1，刑事案件的被告人和公安機關或者人民檢察院、人民法院認定的犯罪嫌疑人；
2、人民法院通知有未了結的民事案件不能出境的；
3、被判處刑罰正在服刑的；
4.被勞動教養。
中國公民出入境需要哪些證件？
1.中國公民出境、入境，應當申請護照或者其他旅行證件。
2、中國公民前往其他國家或地區，還需要取得簽證或其他入境許可。但是，中國政府與其他國家政府簽訂互免簽證協議或者公安部、外交部另有規定的除外。
3.以海員身份出境或者入境並在外國船舶上工作的中國公民，應當依法申請船員證書。
從上面可以看出，有犯罪記錄可以出國旅遊，只要不被限制出境。有犯罪記錄的中國公民可以在申請簽證時訪問大使館的背景數據庫。
法律依據:
關於建立罪犯犯罪記錄制度的意見
第壹
犯罪記錄是指某人犯罪行為的記錄。又稱犯罪記錄制度，在我國法律上壹般指犯罪記錄的檔案記錄。
中華人民共和國刑法
第壹百條
依法受過刑事處罰的人員，應當如實向有關單位申報其在參軍或者就業時受過刑事處罰，不得隱瞞。
犯罪時不滿18歲被判處5年以下有期徒刑的人，免除前款規定的報告義務。
中華人民共和國刑事訴訟法
第286條
犯罪的時候不滿十八周歲，被判處五年以下有期徒刑的，應當封存有關犯罪記錄。
犯罪記錄被封存的，除司法機關辦案需要或者有關單位按照國家規定進行查詢的以外，不得向任何單位或者個人提供。依法查詢的單位應當對被封存的犯罪記錄保密。