Norway's Labour party under Jonas Gahr Støre has won a second term in general elections, ahead of a populist right-wing party that doubled its vote.

In a country used to minority governments, Labour has a chance of forming a narrow two-seat majority in the 169-seat Storting, if it secures the support of four smaller parties on the centre left.

Norway's four million voters came out in big numbers, and the turnout of 78.9% was the biggest for years.

The anti-immigration Progress Party of Sylvi Listhaug made the biggest gains, securing almost 24% of the vote and 48 seats.

Jonas Gahr Støre, 65, told jubilant supporters that even though right-wing forces were on the rise in Europe, social democrat parties could still win elections.