יחסים דיפלומטיים רשמיים בין המדינות כוננו הוקמו בשנת 1942. נורווגיה תמכה בהפצצת נאט"ו ב-1999 על הרפובליקה הפדרלית של יוגוסלביה, ובהמשך השתתפה בכוח קוסובו. נורווגיה הצביעה בעד הצטרפותה של קוסובו לאונסק"ו במהלך ההצבעה בשנת 2015.