根据我国《出入境管理法》的相关规定，曾经被判过刑，只要刑罚执行完毕就可以出国。但因妨害国（边）境管理受到刑事处罚未满不准出境规定年限，或可能危害国家安全和利益，国务院有关主管部门决定不准出境的除外。

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

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

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

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

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

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

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

一、中国公民出入境需要什么证件

1、中国公民出境入境，应当依法申请办理护照或者其他旅行证件。

2、中国公民前往其他国家或者地区，还需要取得前往国签证或者其他入境许可证明。但是，中国政府与其他国家政府签订互免签证协议或者公安部、外交部另有规定的除外。

3、中国公民以海员身份出境入境和在国外船舶上从事工作的，应当依法申请办理海员证。

二、可以对出入境人员进行人身检查吗

根据维护国家安全和出境入境管理秩序的需要，必要时，出入境边防检查机关可以对出境入境的人员进行人身检查。人身检查应当由两名与受检查人同性别的边防检查人员进行。

第六十七条签证、外国人停留居留证件等出境入境证件发生损毁、遗失、被盗抢或者签发后发现持证人不符合签发条件等情形的，由签发机关宣布该出境入境证件作废。伪造、变造、骗取或者被证件签发机关宣布作废的出境入境证件无效。公安机关可以对前款规定的或被他人冒用的出境入境证件予以注销或者收缴。

第六十八条对用于组织、运送、协助他人非法出境入境的交通运输工具，以及需要作为办案证据的物品，公安机关可以扣押。对查获的违禁物品，涉及国家秘密的文件、资料以及用于实施违反出境入境管理活动的工具等，公安机关应当予以扣押，并依照相关法律、行政法规规定处理。

第六十九条出境入境证件的真伪由签发机关、出入境边防检查机关或者公安机关出入境管理机构认定。

第七十条本章规定的行政处罚，除本章另有规定外，由县级以上地方人民政府公安机关或者出入境边防检查机关决定；其中警告或者五千元以下罚款，可以由县级以上地方人民政府公安机关出入境管理机构决定。