New Prime Minister Julia Gillard said she is honored to be Australia's first female prime minister.
"I feel very honored and I'll be making a statement shortly," Gillard told reporters.
Small Business Minister Craig Emerson said the coalition will now have a great fight on its hands with Julia Gillard at the helm.
Asked if the Labor Party had done the right thing by Rudd, Emerson said: "Look Julia is prime minister, she worked hard for that, she has been a very effective deputy, I congratulate her, I think everyone does."
Emerson said the government will be very strong and unified heading into the election.
Gillard had been tipped to win up to 74 of the 112 Labor caucus votes.
Gillard is expected to make a full statement in the next 90 minutes.
Related:
Australia PM calls leadership ballot
CANBERRA, June 23, (Xinhua) -- Australian Prime Minister Kevin Rudd on Wednesday night announced a shock ballot to fight his Deputy Prime Minister Julia Gillard for the Labor Party and government leadership after slumping in pre-election polls. Full story
PM says Australia has no preference for Greater Sunrise plant
CANBERRA, June 23 (Xinhua) -- Australia has no preference for the location of the Greater Sunrise gas plant, proposed for offshore East Timor, Australian Prime Minister Kevin Rudd said on Wednesday. Full story
Australian PM vows to reveal timeframe for troops in Afghanistan
CANBERRA, June 22 (Xinhua) -- Australian Prime Minister Kevin Rudd on Tuesday promised Australia's commitment in Afghanistan will be "defined and finite", with the government laying the groundwork to announce a timetable for the partial withdrawal of troops. Full story
Caucus tells Australian PM to fix mining tax issues quickly
CANBERRA, June 15 (Xinhua) -- Australian Prime Minister Kevin Rudd on Tuesday has been urged by his colleagues to find a quick resolution to the impasse over the resource super profit tax. Full story