Labor Party leader Gro Harlem Brundtland returned as Norway's prime minister Saturday and promptly sought peace with Conservatives who toppled her last two governments.

Brundtland took over after the three-party coalition of former Conservative Prime Minister Jan P. Syse splintered over disputes on the nation's stance for European trade negotiations.