根据法律的规定，刑事处罚后，是应当可以出境的。因为执行完毕就意味着刑罚已经执行完毕了，根据公安部关于执行中国公民出境入境管理法及实施细则若干问题的说明，在刑事、民事案件了结，犯罪嫌疑解除，或者服刑期满，或者解除劳教，或者在了解的机密失效后，仍可批准出境。但是，如果你之前犯的罪属于危害国家安全的犯罪，比如间谍罪、泄露国家机密罪等情况，属于“国务院有关主管机关认为出境后将对国家安全造成危害或者对国家利益造成重大损失的”，据此，公安机关会阻止你出境的。
法律依据：
《中华人民共和国刑法》 第十三条 一切危害国家主权、领土完整和安全，分裂国家、颠覆人民民主专政的政权和推翻社会主义制度，破坏社会秩序和经济秩序，侵犯国有财产或者劳动群众集体所有的财产，侵犯公民私人所有的财产，侵犯公民的人身权利、民主权利和其他权利，以及其他危害社会的行为，依照法律应当受刑罚处罚的，都是犯罪，但是情节显著轻微危害不大的，不认为是犯罪。
因篇幅问题不能全部显示，请点此查看更多更全内容