Australian Prime Minister Julia Gillard resigned Wednesday after the Australian Labor Party voted her out of its leadership.

She had called for the vote herself after months of inner-party friction ahead of a general election due in September.

Her rival, former Prime Minister Kevin Rudd, takes her place as party leader, after winning the internal ballot in a 57-45 vote, according to an ALP spokesman.

He is now Australia's de facto prime minister and could be sworn in within hours, if Australian Governor-General Quentin Bryce approves him for the office. The governor-general represents Queen Elizabeth II as head of state.

Rudd, who was elected in 2007 but was ousted by Gillard in a leadership challenge in 2010, said he returns to the office of prime minister with "humility, with honor and with an important sense of energy and purpose."

Julia Gillard: Admired abroad, vilified at home

He said the negative politics holding Australia back in recent years "must stop," and that he will strive to achieve this goal as prime minister.

He also paid tribute to Gillard as "a woman of extraordinary intelligence, of great strength and great energy," and said she had achieved remarkable reforms despite heading a minority government.

In her own news conference, Gillard said she was grateful to have had the opportunity to lead her country.

"This privilege was truly humbling. I thank the Australian Labor Party for that privilege and I thank the Australian people for their support," she said.

"When I first put myself forward for consideration for Labor leader in 2010, I had the overwhelming support of my colleagues to do so. I thank them for that. And I thank them for giving the opportunity to me not only to serve the nation but to serve as the first female prime minister of this country."

Gillard said she had written to the governor-general to inform her of the ballot result and asking her to commission Rudd as prime minister. She will go to see Bryce later Wednesday.

Rudd is widely popular with Australian voters, who go to the polls in September to pick a new parliament and government. The ALP has not felt confident it could take an election victory with Gillard at its helm.

Tony Abbott, leader of the official opposition Liberal Party of Australia, accused the ALP of focusing on politics over good government.

In a news conference, he said the people of Australia "deserve better than this," and appealed for voters to back his party if they want a strong, stable and unified government.

"Just a couple of simple facts," Abbott said. "In 2007, you voted for Kevin and got Julia. In 2010, you voted for Julia and got Kevin. If you vote for the Labor Party in 2013, who knows who you will end up with?"

Referring to the upcoming election battle, Rudd said he had finally decided to contest his party's leadership because "it's simply not in my nature to stand idly by and to allow an Abbott government to come to power in this country by default." (Source: CNN)