The two parties in Norway's right-leaning coalition government have suffered large losses in local elections, partly because of the anti-immigration Progress Party's opposition to Syrian refugees.

According to Tuesday's official returns, voters swung to parties at the left, which have argued that refugees should be allowed to settle in wealthy, oil-rich Norway.

With 99.9 percent of the votes counted, the Progress Party got 9.5 percent against 16.3 percent in the 2013 parliament vote that brought them to power. Prime Minister Erna Solberg's Conservatives grabbed 23.2 percent, down 3.3 percentage points.

The opposition Labor Party emerged as the winner of Monday's election with 33 percent, its best result in a local election since 1987.

In June, Solberg's Conservatives teamed up with opposition to agree accepting 8,000 Syrians, overruling the Progress Party.