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
The Olympic swimming champion said he had to keep his wedding to ex-Miss California Nicole Johnson 'hush-hush'.
The 13-year-old died was found dead inside the shed last night once the fire had been put out.
Tony Blair has called for Remain voters to persuade Brexit supporters that the UK is better off in the EU.