刑满释放人员可以出国。
曾经有过犯罪记录的人，无论减刑与否，受到刑事处罚只要执行完毕就可以申请办理出国护照。关键在打工目的地国签证有没有对此进行。
根据《中华人民共和国出境入境管理法》第十二条规定中国公民有下列情形之一的，不准出境：
1、未持有效出境入境证件或者拒绝、逃避接受边防检查的；
2、被判处刑罚尚未执行完毕或者属于刑事案件被告人、犯罪嫌疑人的；
3、有未了结的民事案件，人民决定不准出境的；
4、因妨害国（边）境管理受到刑事处罚或者因非法出境、非法居留、非法就业被其他国家或者地区遣返，未满不准出境规定年限的；
5、可能危害和利益，有关主管部门决定不准出境的；
6、法律、行规规定不准出境的其他情形。
一、根据《中华人民共和国护照法》第十三条规定申请人有下列情形之一的，护照签发机关不予签发护照：
1、不具有中华人民共和国国籍的；
2、无法证明身份的；
3、在申请过程中弄虚作假的；
4、被判处刑罚正在服刑的；
5、人民通知有未了结的民事案件不能出境的；
6、属于刑事案件被告人或者犯罪嫌疑人的；
7、有关主管部门认为出境后将对造成危害或者对国家利益造成重大损失的。
二、普通护照申请条件：
本地户籍居民可以到本市（区、县）机关出入境管理机构窗口，办理普通护照首次申请、失效重新申请以及普通护照的换发、补发、加注申请等手续。
1、首次申请普通护照：申请人从未申请过普通护照的，属首次申请。
2、失效重新申请普通护照：申请人所持普通护照已过期失效，申请新照的属失效重新申请。
3、申请换发普通护照：普通护照仍在有效期，但具有下列情形之一的，可以申请换发普通护照。一是签证页即将使用完毕的；二是有效期不足六个月的，或是有效期在六个月以上但有材料证明该有效期不符合前往国要求的；三是出入境管理机构认可的其他情形。
4、申请补发普通护照：普通护照损毁、遗失、被盗的，公民可以申请补发普通护照。
5、申请普通护照加注：普通护照的加注分为曾用名加注、姓名加注、换发加注、补发加注、曾持照加注等五类。
法律依据：
一、《中华人民共和国护照法》规定，申请人有下列情形之一的，护照签发机关不予签发护照：
(一)不具有中华人民共和国国籍的；
(二)无法证明身份的；
(三)在申请过程中弄虚作假的；
(四)被判处刑罚正在服刑的；
(五)人民通知有未了结的民事案件不能出境的；
(六)属于刑事案件被告人或者犯罪嫌疑人的；
(七)有关主管部门认为出境后将对造成危害或者对国家利益造成重大损失的。
-中华人民共和国护照法
百度百科-普通护照
