The suspects were traveling in a vehicle when they were caught Thursday in Mardan, a deeply conservative town in northwestern Pakistan, according to The Jang, Pakistan's largest circulation newspaper.
That is the same region where Pakistani intelligence agents on May 2 caught Abu Farraj al-Libbi, reputedly No. 3 in the Al Qaeda (search) terror network.
The Jang said an army officer supervised this operation, but gave no other details.
No government official was immediately available to confirm the arrests.
Pakistan is a key ally of the United States in the war on terror and has arrested more than 700 terror suspects from various parts of the country since the Sept. 11, 2001, attacks on the United States.