Prime Minister Jens Stoltenberg congratulates Kevin Rudd

"I congratulate Kevin Rudd and the Australian Labour Party with the victory in the election," says Prime Minister Jens Stoltenberg.

"Kevin Rudd has led an impressive campaign, particularly on the urgent issue of climate change. The electoral victory probably implies that Australia will ratify the Kyoto Protocol. I look forward to cooperating with Australias new government on important international issues such as climate change, says the Prime Minister.