有犯罪记录的人可以出国，出国并不需要出具无犯罪记录证明，关键还需要看出国当地的法律规定。

《中华人民共和国出境入境管理法》第十二条，中国公民有下列情形之一的，不准出境：

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

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

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

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

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

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

一、犯罪记录可以消除吗？

不可以，犯罪档案一般存放至公安部门保存。

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

犯罪记录制度的建立是一个系统工程，各有关部门要加强协调，互相配合，处理好在工作起步以及推进中可能遇到的各种问题。要充分利用政法网以及各部门现有的网专络基础设施，逐步实现犯罪人员信息的网上录入、查询和文件流属转，实现犯罪人员信息的共享。

二、监外执行期间可以出国吗？

监外执行期间不可以出国。

《公安机关对被管制、剥夺政治权利、缓刑、假释、保外就医罪犯的监督管理规定》

第二十四条公安机关应当向被保外就医的罪犯宣布，在保外就医期间必须遵守下列规定：

(一)遵守国家法律、法规和公安部制定的有关规定；

(二)在指定的医院接受治疗；

(三)确因治疗、护理的特殊要求，需要转院或者离开所居住区域的，必须经公安机关批准；

(四)进行治疗疾病以外的社会活动必须经公安机关批准；

(五)遵守公安机关制定的具体监督管理措施。

对于有犯罪记录的当事人来讲，只要刑罚已经全部执行完毕以后，在法律允许的范围内做任何事情都不会受到限制。只不过在找工作的时候，如果需要对个人政治进行审查，政治审查这一方面无法通过。