刑罚执行完毕后,就可以办理出入境证件.一年以后。主要看你需要办理那个国家的签证.

如果那个国家需要提供公安出具的无犯罪记录证明,你有犯罪记录被拒签的可能性就很大.

申请人有下列情形之一的，护照签发机关不予签发护照：

1、不具有中华人民共和国国籍的；

3、在申请过程中弄虚作假的；

4、被判处刑罚正在服刑的；

5、人民法院通知有未了结的民事案件不能出境的；