刚出狱的犯人是可以出国的，只要服刑完毕并且能够正常办理护照。除非犯人在申请护照时弄虚作假，被判处的刑罚还处于正在服刑的过程当中，以及身上有其他的案件还没有了结的情况下才不允许出国。刑满释放人员依法享有与其他公民平等的权利，可以自由出境。需要注意的是，不同国家可能对犯罪记录有不同要求，具体能否出国还需参考对方国家的政策。