我国法律规定受到刑事处罚只要执行完毕就可以办理出国护照。
法律依据
第十三条 申请人有下列情形之一的，护照签发机关不予签发护照：
（一） 不具有中华人民共和国国籍的；
（二） 无法证明身份的；
（三） 在申请过程中弄虚作假的；
（四） 被判处刑罚正在服刑的；
（五） 人民法院通知有未了结的民事案件不能出境的；
（六） 属于刑事案件被告人或者犯罪嫌疑人的；
（七） 国务院有关主管部门认为出境后将对国家安全造成危害或者对国家利益造成重大损失的。
第十二条 中国公民有下列情形之一的，不准出境：
（一）未持有效出境入境证件或者拒绝、逃避接受边防检查的；
（二）被判处刑罚尚未执行完毕或者属于刑事案件被告人、犯罪嫌疑人的；
（三）有未了结的民事案件，人民法院决定不准出境的；
（四）因妨害国（边）境管理受到刑事处罚或者因非法出境、非法居留、非法就业被其他国家或者地区遣返，未满不准出境规定年限的；
（五）可能危害国家安全和利益，国务院有关主管部门决定不准出境的；
（六）法律、行政法规规定不准出境的其他情形。
根据公安部制定的《中华人民共和国公民出境入境管理法实施细则》，居住国内的公民因私事出境，须向户口所在地的市、县公安局出入境管理部门提出申请，回答有关的询问，交验户口簿或者其他户籍证明并提交所在工作单位对申请人出境的意见和出境事由相应的证明。
【出境】
关于出境事由的证明，《实施细则》进一步规定：
（一）出境定居，须提交拟定居地亲友同意去定居的证明或者前往国家的定居许可证明；
（二）出境探亲访友，须提交亲友邀请证明；
（三）出境继承财产，须提交有合法继承权的证明；
（四）出境留学，须提交接受学校入学许可证件和必需的经济保证证明；
（五）出境就业，须提交聘请、雇用单位或者雇主的聘用、雇用证明；
（六）出境旅游，须提交旅行所需外汇费用证明。
《实施细则》还规定：居住国内的公民办妥前往国家的签证或者入境许可证件后，应当在出境前办理户口手续。出境定居的，须到当地公安派出所或者户籍办公室注销户口。短期出境的，办理临时外出的户口登记，返回后凭护照在原居住地恢复常住户口。
有盗窃抢劫案底的，不可以出国劳务。我国没有前科消除制度，不管是违法记录、还是犯罪记录都会伴随当事人终生。
“案底”一般是指有犯罪记录，即有案底，有前科。刑事处罚的记录可以在公安机关、检察院、法院查询到。判处缓刑的，在司法局也可以查询到。行政处罚的处罚记录，当地公安机关都会将相关档案、信息进行保存的。
上述两样记录不是对任何人都开放的，只有司法机关或者律师在办理刑事案件时，报请有权机关审批后，记录才对外提供。不对普通单位或个人提供查询业务。违法记录对当事人今后生活影响不大，犯罪记录对当事人及子女就会有所影响。
最高人民法院 最高人民检察院公安部 国家安全部 司法部《关于建立犯罪人员犯罪记录制度的意见》
犯罪人员犯罪记录制度的主要内容
（一）建立犯罪人员信息库
为加强对犯罪人员信息的有效管理，依托政法机关现有网络和资源，由公安机关、国家安全机关、人民检察院、司法行政机关分别建立有关记录信息库，并实现互联互通，待条件成熟后建立全国统一的犯罪信息库。
犯罪人员信息登记机关录入的信息应当包括以下内容：犯罪人员的基本情况、检察机关（自诉人）和审判机关的名称、判决书编号、判决确定日期、罪名、所判处刑罚以及刑罚执行情况等。
以上就是找法网小编为您详细介绍的关于带有刑事案件是否可以出境的相关内容，综上所述小编提醒您，所以有过刑事案件的，那么就存在案底，这个案底不会消除，会一直到老的，所以在出境这样的问题上，可能会有一定的阻碍，要是自己已经改过自新，不在对国家和社会造成不良影响的是可以的。若您还有什么法律疑问，建议咨询找法网专业律师。
