是可以出國的。

雖然有兩年義務兵，但已經退役。退役后就是普通合法公民，當然可以出國。但是兩種情況例外：

1. 曾在保密單位工作，有脫密期限規(guī)定的。高級保密單位脫密期一般有十年；一般保密單位五年，普通單位兩年，過了脫密期就可以了。

2. 是黨員身份的。就需要遵循以下要求：a. 黨員（包括預備黨員）因私事出國、出境，本人應向所在單位黨組織提出保留黨員組織關系（預備黨員資格）的書面申請，黨組織應及時受理。市屬以上獨立單位建立黨支部的，應先報主管局黨組審查，簽署意見后，報送市委組織審批；各區(qū)（市）、縣委組織部，市級機關工委、市屬以上獨立單位建立黨總支部和黨委的，由黨組織審查簽署意見后，直接報送市委組織部審批。黨員領導干部，按干部管理權限逐級上報市委組織審批。b. 黨員申請出國、出境定居的，經批準出境后即停止其黨籍。是預備黨員的，不再辦理轉正手續(xù)，其預備黨員資格也不再保留。（辦理方法同上）。c. 黨員出境，本人提出要求退黨的，可以按照黨章規(guī)定，辦理退黨手續(xù)。