Pakistan's main spy agency provided the US with a lead that helped them find and kill Al-Qaeda leader Osama bin Laden, Prime Minister Imran Khan said Monday.