وزارت خارجه ناروی اعلام کرده است که با فلسطین روابط دیپلماتیک رسمی دارد.
با این حال روز پنجشنبه(۲۴ آوریل)ماری سدین، سفیر جدید فلسطین در ناروی، در مراسمی رسمی در کاخ سلطنتی اسلو، استوارنامه‌اش را به شاه هارالد ناروی تقدیم کرد.
ناروی پیشتر نیز فلسطین را به‌عنوان یک کشور مستقل به رسمیت شناخته بود.
این کشور همچنین گفته است اگر بنیامین نتانیاهو، نخست‌وزیر اسرائیل، وارد خاک ناروی شود، او را به دلیل جنایات جنگی در غزه بازداشت خواهد کرد.
