As many as 8 million barrels of oil have been discovered in parts of the North Sea not previously known to contain petroleum, the Norwegian government said.