刑事处罚后，是应当可以出境的。在刑事、民事案件了结，犯罪嫌疑解除，或者服刑期满，或者解除劳教，或者在了解的机密失效后，仍可批准出境。
但是，如果之前犯的罪属于危害国家安全的犯罪，比如间谍罪、泄露国家机密罪等情况，属于“国务院有关主管机关认为出境后将对国家安全造成危害或者对国家利益造成重大损失的”，据此，公安机关会阻止出境的。

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