Ответ:

На северо-западе государственная граница России начинается от берега Баренцева моря на границе с Норвегией.

Ответ: с Норвегией.