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
Novak Djokovic has secured his fifth Australian Open title with a four set 7-6 (7-5), 6-7 (4-7), 6-3, 6-0 victory over Andy Murray
Fire crews released a woman from an overturned car after it went off the A12 at Ingatestone in Essex.
Star of cult TV drama The Wire actor Idris Elba has said he sees himself as "an odd, tall black man that doesn't quite fit in".