出国不需要出具无犯罪记录证明。
刑罚已执行完毕的，我国法律并不禁止出国，关键要看目的地国有没有限制政策。
一、什么是边境控制
边控即边境控制，它是为防止涉案的外国人或者中国公民因其借出境之机逃避司法机关追究法律责任，给境内的国家、集体或个人财产等带来重大损失，而通过法定程序在国边境口岸对之采取限制出境的一种保全措施。
国内关于边控的相关法律规定，主要是外国人出入境管理法、《中华人民共和国公民出入境管理法》和最高法院、最高检察院、公安部、国家安全部印发的《关于依法限制外国人和中国公民出境问题的若干规定》（以下简称《若干规定》）以及公安部发布的一些部门规章等。总体上讲，这些规定比较原则，在适用中还需要不断地加以完善。
二、不可以出境的情形
《中华人民共和国出境入境管理法》是为了规范出境入境管理，维护中华人民共和国的主权、安全和社会秩序，促进对外交往和对外开放制定。由全国人民代表大会常务委员会于2012年6月30日发布，自2013年7月1日起施行。
第十二条中国公民有下列情形之一的，不准出境：
（一）未持有效出境入境证件或者拒绝、逃避接受边防检查的；
（二）被判处刑罚尚未执行完毕或者属于刑事案件被告人、犯罪嫌疑人的；
（三）有未了结的民事案件，人民法院决定不准出境的；
（四）因妨害国（边）境管理受到刑事处罚或者因非法出境、非法居留、非法就业被其他国家或者地区遣返，未满不准出境规定年限的；
（五）可能危害国家安全和利益，国务院有关主管部门决定不准出境的；
（六）法律、行政法规规定不准出境的其他情形。
因篇幅问题不能全部显示，请点此查看更多更全内容