Rudy Giuliani (By John Raoux/Associated Press)

When host Matt Lauer asked if he thought it would take ten years to find bin Laden, Giuliani — speaking by phone — answered no. But he added that he now understands these investigations take time. “The fact is that whenever justice is done, it gives you a real sense of satisfaction,” he said. He went on to congratulate President Obama and the military, telling Politico that President George W. Bush “deserves tremendous credit” as well.

Giuliani, who told President Bush that he wanted to kill bin Laden himself after 9/11, said that in the wake of bin Laden’s death, Americans should be on “heightened alert” for a terrorist attack. But he believes that in the long run this will be a positive development.

Listen to Giuliani’s comments below:

Visit for breaking news, world news, and news about the economy