是可以出国的。

虽然有两年义务兵，但已经退役。退役后就是普通合法公民，当然可以出国。但是两种情况例外：

1. 曾在保密单位工作，有脱密期限规定的。高级保密单位脱密期一般有十年；一般保密单位五年，普通单位两年，过了脱密期就可以了。

2. 是党员身份的。就需要遵循以下要求：a. 党员（包括预备党员）因私事出国、出境，本人应向所在单位党组织提出保留党员组织关系（预备党员资格）的书面申请，党组织应及时受理。市属以上独立单位建立党支部的，应先报主管局党组审查，签署意见后，报送市委组织审批；各区（市）、县委组织部，市级机关工委、市属以上独立单位建立党总支部和党委的，由党组织审查签署意见后，直接报送市委组织部审批。党员领导干部，按干部管理权限逐级上报市委组织审批。b. 党员申请出国、出境定居的，经批准出境后即停止其党籍。是预备党员的，不再办理转正手续，其预备党员资格也不再保留。（办理方法同上）。c. 党员出境，本人提出要求退党的，可以按照党章规定，办理退党手续。