刑罚已执行完毕的，我国法律并不禁止出国，关键要看目的地国有没有限制政策。
法律依据：
《中华人民共和国护照法》第十三条
申请人有下列情形之一的，不予签发护照：
（一） 不具有中华人民共和国国籍的；
（二） 无法证明身份的；
（三） 在申请过程中弄虚作假的；
（四） 被判处刑罚正在服刑的；
（五） 人民法院通知有未了结的民事案件不能出境的；
（六） 属于刑事案件被告人或者犯罪嫌疑人的；
（七） 国务院有关主管部门认为出境后将对国家安全造成危害或者对国家利益造成重大损失的。