可以。犯过盗窃罪也是可以出国的，出国涉及到人的人身自由，与前科没有关系。