"There is no complicity. I think it is an intelligence failure from all over the world," the Guardian quoted Gilani, as saying.
Gilani, who is on a five-day visit to London, said Pakistan was 'part of the solution, not part of the problem' when it came to the 'global issue' of fighting terrorism, adding that 'Osama bin Laden was not a Pakistani'.
He denied suggestions that elements within Pakistan's military may have been aware of bin Laden's hideout in the garrison city of Abbottabad. US Special Forces killed bin Laden on May 2 last year during a raid on his heavily fortified villa.
US State Secretary Hillary Clinton had recently said she believed Ayman-al-Zawahiri,
bin Laden's successor, was hiding 'somewhere in Pakistan'.
Reacting to Clinton's statement, Gilani said, "If there is any credible information please share it with us, so we can be quick and achieve our targets."
Gilani said the US had fuelled the problem of militancy by abandoning its ally Pakistan once the Soviets had been driven from Afghanistan.
"The vacuum was filled by militants," he said.
Gilani said recent relations with the Obama administration had not been 'too normal' but said the CIA and ISI were still working hard together to wipe out -- or "achieve" high-level targets.
Gilani also said Islamabad was 'serious' about resolving all core issues with India, including Kashmir and Siachen, where 139 Pakistani soldiers were tragically buried in an avalanche last month.