根据我国法律，被执行人被纳入失信被执行人名单（俗称“老赖”）后，限制其出国（境）的期限与债务履行情况直接相关。具体规定如下：
基本限制期限 
一般情形下，被执行人被纳入失信被执行人名单的期限为 2年
。在此期间，法院将对其采取多种信用惩戒措施，包括限制出境。
延长情形
若被执行人存在以下情形之一，法院可延长其失信记录 1-3年： 
- 以暴力、威胁方法妨碍、抗拒执行且情节严重；
- 多项失信行为；
- 其他严重违反财产报告、限制消费令等义务的行为。
注意：
限制出境的生效时间通常从法律文书确定的履行期限届满之日起计算；
若被执行人在限制期限内履行了义务，可向执行法院申请移出失信名单，恢复相关权益。