服刑完毕就可以。
《中华人民共和国公民出入境管理法》第八条有下列情形之一的,不批准出境:
一、刑事案件的被告人和公安机关或者人民检察院或者人民法院认定的犯罪嫌疑人;
二、人民法院通知有未了结民事案件不能离境的;
三、被判处刑罚正在服刑的;
四、正在被劳动教养的;
五、国务院有关主管机关认为出境后将对国家安全造成危害或者对国家利益造成重大损失的。
第九条有下列情形之一的,边防检查机关有权阻止出境,并依法处理:
一、持用无效出境证件的;
二、持用他人出境证件的;
三、持用伪造或者涂改的出境证件的。
除此以外是可以正常出国的。