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
Five members of the Armed Forces have been granted operational honours and awards in recognition of their service.
The Conservative peer said he was 'shocked' that the law had been vetoed by the Liberal Democrats.
A woman who attempted to get her idol's full pout was left with hugely swollen lips when her plan went horribly wrong.