Kevin Rudd has ousted Prime Minister Julia Gillard as leader of Australia's Labor Party.

He won 57 votes in a leadership ballot of Labor MPs and senators called by Ms Gillard - she received 45 votes.