With only two exceptions (Philippines and American Samoa), you need to be a permanent resident (i.e, already have a green card) to enlist in the U.S. military if you aren't a citizen.