Federal prosecutors in Santa Ana said Sinh Vinh Ngo Nguyen was charged with two counts of trying to support al-Qaida and making false statements on his passport, the Los Angeles Times reported Friday.
Nguyen changed his name to Hasan Abu Omar Ghannoum after converting to Islam.
He was ordered held without bond on grounds he was a flight risk and a danger to the community.
FBI agents arrested Nguyen Friday as he attempted to board a plane to Mexico using a passport that identified him as Ghannoum.
Kate Middleton recycles dress at movie premiere
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'