《中華人民共和國公民出境入境管理法》第五條第1款規定:“中國公民因私事出境，可以向戶口所在地的市、縣公安機關提出申請，但本法第八條規定的情形除外。”該法第八條規定:“有下列情形之壹的，不批準出境: (壹)刑事案件的被告人和公安機關或者人民檢察院、人民法院認定的犯罪嫌疑人；(二)、人民法院通知有未了結的民事案件不能出境的；(三)被判處刑罰正在服刑的；(四)、正在被勞動教養的；(五)國務院有關主管部門認為出境將危害國家安全或者使國家利益遭受重大損失的。”根據《監獄法》第三十八條規定，“刑滿釋放人員依法享有與其他公民平等的權利。”因此，刑滿釋放人員只要不具有上述第八條所列情形，符合法定條件，就有權申請護照出國。
能否拿到海外簽證，根據目的國的相關法律法規申請。短期簽證通常不需要無犯罪記錄證明。