As an effective and hardworking foreign minister for more than a decade, Julie Bishop has won much public support at home and the respect of politicians and diplomats across the world.
Ms Bishop, 62, was deputy Liberal leader for more than a decade but she only received 11 votes in last Friday's leadership ballot after Malcolm Turnbull called a spill.
Mr Turnbull on Sunday described her as Australia's finest foreign minister and thanked her for her loyalty and friendship.
"She has been and remains an inspiring role model for women here and around the world," he tweeted.
Ms Bishop's Labor counterpart Penny Wong paid tribute to her for her trailblazing role as the first Australian woman to be foreign affairs minister.
"For five years she has dedicated her life to our nation with a tireless work ethic and exhausting travel schedule," Senator Wong said.
"While Labor has at times been critical of the foreign policy directions under prime ministers Abbott and Turnbull, Ms Bishop's commitment to standing up for Australia both here and abroad has never been in question."
Western Australian Labor Premier Mark McGowan said it was disappointing Ms Bishop's WA colleagues did not back her in the leadership tilt.

Source: SBS News web capture
"They were disloyal to Western Australia's interests and the fact that people like Christian Porter were prepared to support (Peter) Dutton indicates he wasn't acting in West Australia's interests," Mr McGowan said.
"They should have supported a Western Australian candidate, it's not as though she didn't have enough experience."
Former prime minister and foreign minister Kevin Rudd tweeted Ms Bishop had been a highly effective Australian foreign minister.
" ... she has earned, absolutely, the respect of foreign ministers around the world," he said.

Julie Bishop is standing by PM Malcolm Turnbull, saying he will lead the government to the election. Source: AAP
The making of Julie Bishop
Born and educated in South Australia, she moved to Perth with her husband, property developer Neil Gillion in 1983.
They later divorced but Bishop stayed put as she rose through the ranks of Clayton Utz to become managing partner in 1994.
She also served as a director of SBS, chair of the Western Australia Town Planning Appeals Tribunal and a member of the Murdoch University Senate.
After studying at the Harvard Business School in Boston, she returned to Australia and began her political career.
She's held the blue ribbon Liberal seat of Curtin in Western Australia since 1998.
Bishop briefly served as the Minister for Ageing and then Education Minister under then prime minister John Howard, but it wasn't until 2013 when she was appointed Foreign Affairs Minister by Tony Abbott that she really made her mark.

Source: SBS News web capture
Don’t call her a feminist
She may be Australia's first female foreign minister and has been the most senior woman in Cabinet for years, but she has resisted being defined by her gender.
Her repeated refusal to call herself a feminist has frustrated some.
“I don’t find the need to self-describe in that way [as a feminist],” she famously said in an address to the National Press Club in 2014.
The formidable politician said the term feminism was “not particularly useful” and dismissed concerns about a glass ceiling holding back women in Parliament.
Ms Bishop, who is renowned for her fitness and energy, announced her resignation after finishing the City to Surf fun in Perth with a personal best time.