一、这个不一定，视具体情况而定。一般国家的旅游签证是不要求无犯罪记录的.因此您只要符合签证条件就好了。比如参加个旅行社,提供有效资金证明，或者邀请函什么的。具体还要看您的目标国家的要求。通常刑满5年以后就可以从受限制名单里拿下来，但是有很多没到5年就不在受限名单里了，我个人估计找人了，或者根据罪行轻重有区别。
二、法律依据：
　　《中华人民共和国护照法》
　　第十三条
　　申请人有下列情形之一的，护照签发机关不予签发护照：
(一)不具有中华人民共和国国籍的
(二)无法证明身份的
(三)在申请过程中弄虚作假的
(四)被判处刑罚正在服刑的
(五)人民法院通知有未了结的民事案件不能出境的
(六)属于刑事案件被告人或者犯罪嫌疑人的
(七)国务院有关主管部门认为出境后将对国家安全造成危害或者对国家利益造成重大损失的。第十四条申请人有下列情形之一的，护照签发机关自其刑罚执行完毕或者被遣返回国之日起六个月至三年以内不予签发护照：(一)因妨害国(边)境管理受到刑事处罚的(二)因非法出境、非法居留、非法就业被遣返回国的。