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
Corrie's iconic Deirdre Barlow will be killed off tonight following the death of the actress Anne Kirkbride.
Trains on some of the UK's busiest rail routes will be "significantly" hit by a rail workers' strike from tonight.
A new report stresses the "critical" need for emergency services to adopt text and social media alerts.