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
A taxi driver took away a family's Christmas tree because their teenager daughter didn't have the cash to pay the £15 cab fare.
Jordan Axani didn't want the ticket to go to waste when him and the old Elizabeth Gallagher broke up - so he found a new one.
Channel 4 said the Michaels from Brighton would no longer appear on the hit show.