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
Toilet charges will be scrapped at some of Britain's busiest railway stations from April 1.
The US president takes aim at big tech companies over alleged bias towards the left.
With just 101 days to go until Brexit, preparations for crashing out of the EU bloc are being stepped up.