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
QPR boss Harry Redknapp claims he has been Adel Taarabt's only ally at the club in the past three years as their row escalates
Two people are dead another person is in hospital after London and the South East was battered by the fallout from Hurricane Gonzalo.
Sunderland players have offered to refund travelling supporters the cost of their match tickets following their 8-0 defeat at St Mary's