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
Tuesday: A cloudy, cool and dull day with outbreaks of heavy rain becoming lighter and patchier.
The former England cricketer fears England will become "cluttered" unless it leaves the EU.
Jean-Louis Cayrou, 54, was found guilty of murdering his ex-lover Patricia Wilson, 58, after their relationship broke down.