In a statement, Blair said: "Jack's contribution to law and order in Britain and this country's standing in the world is quite simply formidable.
"In 2015, Parliament will lose one of the most able politicians of my generation, but I have no doubt that he will be immensely successful in whatever he turns his hand to next."
More top news
"Africa is very important for the United States."
The incident happened at around 8pm local time on Thursday evening.
The Foreign Secretary said "good connections" were important, and suggested the Channel Tunnel might simply be "a first step."