During his visit he said the search for al-Qaida leader Osama bin Laden has gone completely cold .