The Clinton Administration said the arrests were directly related to recent State Department warnings to Americans traveling abroad.
Speaking anonymously, officials identified the group as 11 Jordanians, an Iraqi and an Algerian. They had just arrived from Afghanistan, where they were undergoing military training.
Jordanian Prime Minister Abdur Ra’uf S. Rawabdeh told a parliament session that they were members of a terrorist group which had tried to carry out attacks against the state and Jordanian personalities.
He said the militants had crossed into Jordan from Afghanistan on forged Jordanian and unidentified Arab passports.
Saudi-born bin Laden has been in Afghanistan under the protection of the Taliban militia. He was indicted by a New York grand jury on charges of conspiracy and murder in the 1998 bombings of U.S. embassies in Kenya and Tanzania that killed 220 people.
The U.S. has sent its top counter-terrorism official, Michael Sheehan, to New York on Monday to warn the Taliban representative there that Afghan leaders would be held responsible for any attacks committed by bin Laden’s network.
The Clinton administration says there is still a State Department warning in effect and Americans must still be careful when traveling abroad.