Pakistan has captured two high-ranking al-Qaida terrorists, including one with a multi-million dollar US bounty on his head, in a sweep that has netted a number of other terror suspects, officials said today.