根据法律的规定，刑事处罚后，是应当可以出境的。

因为执行完毕就意味着刑罚已经执行完毕了，根据公安部关于执行中国公民出境入境管理法及实施细则若干问题的说明，在刑事、民事案件了结，犯罪嫌疑解除，或者服刑期满，或者解除劳教，或者在了解的机密失效后，仍可批准出境。但是，如果你之前犯的罪属于危害国家安全的犯罪，比如间谍罪、泄露国家机密罪等情况，属于“国务院有关主管机关认为出境后将对国家安全造成危害或者对国家利益造成重大损失的”，据此，公安机关会阻止你出境的。相关问答