出国并不需要出具无犯罪记录证明，关键还需要看出国当地的法律规定。
法律依据：《中华人民共和国出境入境管理法》
第九条中国公民出境入境，应当依法申请办理护照或者其他旅行证件。 中国公民前往其他国家或者地区，还需要取得前往国签证或者其他入境许可证明。但是，中国政府与其他国家政府签订互免签证协议或者公安部、外交部另有规定的除外。 中国公民以海员身份出境入境和在国外船舶上从事工作的，应当依法申请办理海员证。
办理无犯罪记录证明要符合以下条件：
1.国家机关录用公务员政审；中国共产党组织吸收新党员政审；
2.公证机构依法办理公民有无违法犯罪记录公证事项；
3.公民从事法律、法规、规章规定必须以无相关违法犯罪记录为前提的职业；
4.省辖市以上公安机关认为确需出具违法犯罪记录证明的其他情形；其他合法的需要。
5.另外，如果需要公证的，由公证部门出具的《补充证明材料通知书》。
找法网提醒，派出所办理无犯罪证明要3个工作日可以拿到。居民可持居民身份证到辖区派出所申请办理，民警受理申请后，经审核和通过相关系统查询，在3个工作日内办结。无犯罪记录证明无犯罪记录证明，有单位的在所在单位出具相关证明材料。到派出所说明来由并出具身份证及表格，民警根据身份证查看档案，看是否有不良记录。查看完毕后，写上证言并签字盖章。派出所留底一份。
