法律分析：
不能，而且是绝对不能，不但出不了国，就连港澳台都去不了（驻港、驻澳部队那是因公）。你要说有人来部队时没有严格履行手续注销户口，然后私自办理了护照然后出国旅游，早几年这种可能性是有的，但是现在基本不可能出现入伍没注销户籍的情况了。军人出境只能因公。

法律依据：
《公安部关于执行中国公民出境入境管理法及实施细则若干问题的说明》 第二条 党员、军队人员、公安干警和科技骨干等因私出境：党员、军队人员（含现役军人、军队职工和随军家属）、公安干警因私出境，按照本系统的规定，先行办理党内、军内和公安机关的内部审批手续，再向公安机关出入境管理部门提出申请。，科技业务骨干（包括教学、科研、生产单位的业务骨干、优秀文艺骨干、优秀运动员、机关工作业务骨干和具有特殊技艺的人才等）出境定居，应在中央和国务院主管部门和省、自治区、直辖市主管部门同意后，公安机关再受理申请，依法审批。掌握无线电技术侦察部队核心机密和重要机密的人员复员、转业到地方后，要求因私出境的，如复员、转业到地方不足五年，须征求原所在部队的意见。