Canadian authorities arrested Faruq Khalil Muhammad 'Isa based on U.S. complaints he was tied to an April 2009 attack that killed five U.S. troops in Mosul.
The FBI claims he praised the attacks in talks with an alleged member of an Iraqi terrorist cell. He was also linked to March 2009 attacks on an Iraqi police station that left seven Iraqis dead.
He is accused of making further claims of support for militant action against U.S. forces operating in Iraq. The FBI claims in January 2010, he told a comrade that there was no more pressing duty after a declaration of faith than fighting the enemy.
"Islam came for the good of humanity," the FBI quoted the suspect as saying. "So if someone doesn't like good, we fight them, like those dog Americans."
He allegedly told his mother in 2009 that there was no greater honor than to die as a martyr. If convicted of all charges, he faces a maximum sentence of life behind bars.
"If national borders don't deter terrorists, we can't allow boundaries to impede the global effort to prevent a global threat," said FBI Assistant Director in Charge Janice Fedarcyk in a statement.
Susan Sarandon 'very excited' about daughter's pregnancy
Interpol investigating stolen passports on missing flight