Australian prime minister Julia Gillard praised Baroness Thatcher for her "strength of conviction".
She said: "Her service as the first female prime minister of the United Kingdom was a history-making achievement.
"Her strength of conviction was recognised by her closest supporters and her strongest opponents.
"I extend my sincere condolences and those of my fellow Australians to her family and friends."
More top news
Older people in England are living longer than ever before, a new report has revealed.
Firms that fail to address the pay gap between male and female employees with be listed in new league tables.
John Kerry says US and Russian diplomats have agreed to implement a "cessation of hostilities" in Syria