依据我国出境入境管理法的规定，被判处刑罚尚未执行完毕或者属于刑事案件被告人、犯罪嫌疑人不得出境。

《中华人民共和国出境入境管理法》

第十二条中国公民有下列情形之一的，不准出境：

1、未持有效出境入境证件或者拒绝、逃避接受边防检查的；

2、被判处刑罚尚未执行完毕或者属于刑事案件被告人、犯罪嫌疑人的；

3、有未了结的民事案件，人民法院决定不准出境的；

4、因妨害国（边）境管理受到刑事处罚或者因非法出境、非法居留、非法就业被其他国家或者地区遣返，未满不准出境规定年限的；

5、可能危害国家安全和利益，国务院有关主管部门决定不准出境的；

6、法律、行政法规规定不准出境的其他情形。

一、刑事犯罪几年可以消除犯罪记录吗？

犯罪记录终身不能消除。但犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。

犯罪记录被封存的，不得向任何单位和个人提供，但司法机关为办案需要或者有关单位根据国家规定进行查询的除外。依法进行查询的单位，应当对被封存的犯罪记录的情况予以保密。

二、中国公民出入境需办理哪些手续吗？

根据公安部制定的《中华人民共和国公民出境入境管理法实施细则》，居住国内的公民因私事出境，须向户口所在地的市、县公安局出入境管理部门提出申请，回答有关的询问，交验户口簿或者其他户籍证明并提交所在工作单位对申请人出境的意见和出境事由相应的证明。

【出境】

关于出境事由的证明，《实施细则》进一步规定：

1、出境定居，须提交拟定居地亲友同意去定居的证明或者前往国家的定居许可证明；

2、出境探亲访友，须提交亲友邀请证明；

3、出境继承财产，须提交有合法继承权的证明；

4、出境留学，须提交接受学校入学许可证件和必需的经济保证证明；

5、出境就业，须提交聘请、雇用单位或者雇主的聘用、雇用证明；

6、出境旅游，须提交旅行所需外汇费用证明。

《实施细则》还规定：居住国内的公民办妥前往国家的签证或者入境许可证件后，应当在出境前办理户口手续。出境定居的，须到当地公安派出所或者户籍办公室注销户口。短期出境的，办理临时外出的户口登记，返回后凭护照在原居住地恢复常住户口。