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
Not all schools will be forced to become academies, the government has confirmed in a major u-turn.
Cloud spoiling full blown blue skies
Labour pushed into humiliating third place in Scotland, but suffers fewer losses than expected in England.