Здесь поднималась эта тема на форуме: теоретически берут только US citizens или US Permanent residents но практически если сходить в Armed Forces Recruiting Center по разным Centers то бывали случаи что после звонков и разговоров с генералами брали и с временным J1 or F1 статусом. Зависит от конкретного Military Recruiter, если ему очень нужны люди то они могут найти обходные пути, если нет - то скажут официальный ответ выше.
Алекс.