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
DJ Arch Jnr got the final golden buzzer of the season after showcasing his mixing skills.
British skipper named as one of the people on board the yacht Europa when it went missing in the Philippines last week.
Police have arrested four men in connection to the suspected terror-linked murder of a police worker in Sydney.