The U.S. is offering a reward of up to $5 million for information about two men, both Canadian citizens, in connection with terrorist threats.

The two men have been identified as Abderraouf Ben Habib Jdey, 49, and Faker Bin Abdelazziz Boussora, 51. According to the U.S. State Department both men are believed to be Canadian citizens and both men have extensive histories of extremist affiliations and links with al-Qaeda.

"They are being sought in connection with possible terrorist threats in the United States," said State Department spokesman Adam Ereli. "Mr. Boussora has declared his intention to become a martyr in a suicide attack and [it] is believed they are travelling together."

Ereli was asked if the men were in the United States but said he didn't know. "We don't know where they are, which is ... one reason why we're putting them in the Rewards For Justice program, to encourage anybody with information to come forward and assist us in apprehending these dangerous terrorists," he said.

Jdey was identified in 2002 as one of five men who had recorded messages promising to carry out attacks against the U.S. The tape was found in Afghanistan.

Ottawa said last year that Jdey was known to the authorities but there was no reason to believe he was in the country.