Chinese Premier Wen Jiabao sent a congratulatory message on Wednesday to Julia Gillard on her election of Australia's prime minister.

Days after the inconclusive Australian general election, the Labor Party, led by Gillard, gained enough seats to form a government on Tuesday.