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
Cloudy skies for many this Bank Holiday Sunday.
The brother of British holidaymaker Steven Cook who vanished in Crete 10 years ago has his family are "sure he's alive".
Neurologist and author Dr Oliver Sacks CBE who wrote popular case histories like “The Man Who Mistook His Wife for a Hat", has died aged 82.