היחסים בין רוסיה לנורבגיה הידרדרו באופן משמעותי עקב מדיניות אוסלו, אמר משרד החוץ הרוסי. יחד עם זאת, כפי שכותבת איזבסטיה, על רקע ההידרדרות הכללית של הקשרים הבילטרליים, המדינות שומרות על אלמנטים של שיתוף פעולה פרגמטי במידה מינימלית - נמשכים המגעים דרך מחלקות הדיג, כמו גם שירותי הגבולות והמכס.