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
Guitarist makes history by becoming first rock star to play Sistine Chapel, a place he calls "the most beautiful parish hall in the world".
A mother and daughter have been rescued after four days in the New Zealand bush, after their 'HELP' sign was spotted by a helicopter.
A group of hooded youths have clashed with police in Paris at a May Day rally against proposed labour reforms.