The heads of all the major political parties and chief ministers of all four provinces also congratulated the team.
"It was an exciting win. Pakistan cricket team is one of the best in the world," Syed Qaim Ali Shah, the chief minister of the southern Sindh province said.
Left-arm quick Mohammad Aamer was five not out and Umar Gul, who hit the winning run off Mitchell Johnson, one not out as Pakistan ended a run of 13 straight Test defeats by Australia - a record for one country against another.
The two-Test series was played in England after international cricket in Pakistan was effectively suspended following an armed attack on Sri Lanka's team bus in Lahore in March last year. Hundreds of jubilant fans danced in the streets in major cities around the country, playing drums and handing round sweets to celebrate as Umar Gul hit the winning runs.
President Asif Ali Zardari and Prime Minister Yousuf Raza Gilani congratulated the team on the historic win and said they hoped the side woul