The deal, which establishes the two countries' rights over fishing as well as oil and gas reserves in the area, had been held up pending exact mapping of the coastlines.
Greenland is a semiautonomous Danish territory, while Svalbard is an Arctic archipelago north of the Norwegian mainland.
Norway hopes the deal can set a precedent for a similar agreement being sought with Russia in the Barents Sea.
"We hope that this will send a good signal to others about how to solve this type of issue," Norwegian Foreign Minister Jonas Gahr Stoere was quoted as saying by Norwegian news agency NTB. Oslo's talks with Moscow on the issue have dragged on for years.
He signed the agreement with his Danish counterpart, Per Stig Moeller, during a visit to Copenhagen.
The deal must be ratified by lawmakers in both countries, reports AP.
There are legitimate authorities in Donetsk and Luhansk republics now, with which Russia can implement the project of the economic integration of the Donbass
One hundred years ago today ended the most grueling of wars involving disgusting conditions for soldiers and at least 17 million deaths. We learnt nothing.
Russia has been developing an energy module on the basis of the megawatt-class nuclear power plant since 2010. The spaceship needs neither sunlight nor solar batteries