有犯罪记录,只有目前被判处刑罚正在服刑或者属于刑事案件被告人或者犯罪嫌疑人的,才不能出国,因为护照签发机关不会签发护照。其他情形下有犯罪记录不影响出国。法律依据:《护照法》第十三条申请人有下列情形之一的,护照签发机关不予签发护照:
(一)不具有中华人民共和国国籍的;
(二)无法证明身份的;
(三)在申请过程中弄虚作假的;
(四)被判处刑罚正在服刑的;
(五)人民法院通知有未了结的民事案件不能出境的;
(六)属于刑事案件被告人或者犯罪嫌疑人的;
(七)国务院有关主管部门认为出境后将对国家安全造成危害或者对国家利益造成重大损失的。