עם זאת, היחסים הפורמליים בין המדינות המודרניות החלו רק בשנת 1917, לקראת סוף מלחמת העולם הראשונה. היחסים הופסקו במהלך מלחמת העולם השנייה (1939–1945), אך התחדשו רשמית בשנת 1946. היחסים השתפרו מאוד לאחר המהפכה הרומנית בשנת 1989. נורווגיה הייתה אחת המדינות הראשונות שהכירו במשטר החדש ברומניה לאחר המהפכה, ושגרירות נורווגיה בבוקרשט נפתחה מחדש בקיץ 1990.