(OT) Young immigrants who meet requirements..........?

"Under the new policy, people younger than 30 who came to the United
States before the age of 16, pose no criminal or security threat, and
were successful students or served in the military can get a two-year
deferral from deportation, Homeland Security Secretary Janet Napolitano

I'm not saying whether I agree or disagree with this issue & I really do
agree with Rubio's take on it, but I do take offense though at the
*tactic* used by Obama & think it to be tasteless but my question is

How is it that one of the requirements is "or served in the military?"

Is that possible not being an actual citizen?