Attorney General John Ashcroft called upon people worldwide to help "identify, locate and incapacitate terrorists who are suspected of planning additional attacks against innocent civilians."
"These men could be anywhere in the world," he said.
Ashcroft said five videotapes were recovered from the rubble of the home of Mohammad Atef, believed to have been Osama bin Laden's military chief. Officials say Atef was killed by a U.S. airstrike in November.
Ashcroft said the videotapes "depict young men delivering what appear to be martyrdom messages from suicide terrorists." He added that an analysis of the audio suggests "the men may be trained and prepared to commit future suicide terrorist acts."
He said the government had tentatively identified four of the five men depicted in the video as: Abd Al-Rahim, Muhammad Sa'id Ali Hasan, Khalid Ibn Muhammad Al-Juhani and Ramzi Binalshibh. Ashcroft said not much is known about any of them except Binalshibh, a Yemeni who officials allege was an associate of the September 11 suicide hijacker Mohammed Atta.
The presumption, say lawmen, is that these five soldiers may now be on another mission, only no one knows where.
"They do not reveal any information about specific planned acts, or targets or time frames," said Ashcroft.
In fact, reports CBS News Correspondent Jim Stewart, they don't reveal much at all, but that may not be the point. These pictures may be meant more for international consumption than for home and may be a message from the FBI to al-Qaida that we know who you are and we're watching.
Ashcroft said the public release of the video footage and photos was part of an effort to help "freedom-loving people become the best line of self defense."
The video is among a mountain of items found in Afghanistan and elsewhere that U.S. investigators are combing through for clues about al-Qaida, bin Laden and potential new terrorist attacks.
In Pakistan Thursday, a carload of men dressed as women, believed to be members of bin Laden's al-Qaida network, were arrested after a high-speed chase that began when a pedestrian was run down along a remote road near a northern town, witnesses and Pakistani officials said.
Police chased the vehicle and arrested what appeared to be some women wearing burqas, the all-encompassing garment used by Muslim Afghan females. When the burqas were removed, Interior Ministry officials said, the women turned out to be men.
The five men were taken into custody Wednesday night outside Daoud Khel in western Punjaprovince as they sped toward a tribal area where they were reportedly trying to seek refuge.
Interior Ministry officials, speaking on condition of anonymity, confirmed that some foreign nationals, including Arabs, were among the arrested.
The arrests were made amid a Pakistani crackdown on terrorism. Police have arrested scores of suspected militants in Kashmir and sealed dozens more offices of Islamic extremists elsewhere in the country in a bid to ease tensions with India.
Ministry sources said they believed the men dressed as women belonged to bin Laden's network and had participated in jihad, or holy war, against the U.S.-led coalition in the weeks since its forces began air strikes in Afghanistan on Oct. 7.
The five men were not identified. However, local police and a Pakistani intelligence official in Lahore, also speaking on condition their names not be used, said the detained men included one Saudi, one Yemeni and at least one Pakistani.
Witnesses in Daoud Khel reached by telephone said the car, a Mitsubishi Pajero, sped off after mowing down a pedestrian, who was not identified. Residents said he was hospitalized.
Daoud Khel is located near the border with Pakistan's North West Frontier province, an enclave of ethnic Pashtuns with deep connections to Afghanistan, which lies just to the west.
Pakistani and U.S. authorities worry that the borderland region, swaths of which are under tribal rule, is rife with al-Qaida members who have fled American bombardment in eastern Afghanistan.
Pakistani President Pervez Musharraf launched the crackdown on terrorists Saturday after India and Pakistan rushed hundreds of thousands of troops to the border following the Dec. 13 attack against the Indian parliament complex in New Delhi, in which 14 people were killed.
The United States, Britain and other major countries have hailed the crackdown.
©MMII CBS Worldwide Inc. All Rights Reserved. This material may not be published, broadcast, rewritten, or redistributed. The Associated Press and Reuters Limited contributed to this report