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
Theresa May will tell European counterparts their shared political legacies depend on agreeing a good Brexit deal.
What does Theresa May's request for a couple of years of "transition" to full Brexit mean for Britain the the EU?
Mexico's navy says there are no missing children at a collapsed school where rescuers have been hunting for a trapped girl.