پس از پیروزی انقلاب اسلامی، نروژ جزو اولین کشورهایی بود که جمهوری اسلامی ایران را به رسمیت شناخت، ولی به دلیل همسویی سیاست خارجی آن کشور با آمریکا و وقوع حوادثی چون جنگ تحمیلی رژیم صدام علیه کشورمان، مناسبات اسلو - تهران دچار رکود و سردی شد.