Blair, who had close ties with media tycoon Rupert Murdoch while in office, said it was important to resolve the scandal but doesn't know if his own calls were hacked.
Blair told reporters in Melbourne while with Julia Gillard he didn't have a mobile phone while he was in government. However the UK media has reported Mr Blair raised concerns messages he left on other people's phones may have been intercepted.
He would not comment on how damaging the scandal was for Prime Minister David Cameron. He added the government needed to work out a right way of trying to get media relationships on a “sound footing” for the future.
The former Labour Party leader enjoyed the support of Mr Murdoch's British newspapers in the three elections he won.
He took power from the Conservatives in 1997 on the day the country's biggest selling daily paper ran the headline “The Sun Backs Blair” after 20 years of supporting the Tories.
UK media have reported that former Prime Minister Gordon Brown contacted police over concerns that his mobile phone may have been hacked while he was in government.
Blair was speaking with Julia Gillard prior to his speaking tour of Australia.
