Το 1918, μετά τον Α΄ Παγκόσμιο Πόλεμο, η Πολωνία ανέκτησε την ανεξαρτησία της και και τα δύο έθνη καθιέρωσαν διπλωματικές σχέσεις το 1919. Ωστόσο, οι πολιτικές και κυβερνητικές επαφές ήταν λίγες κατά τη διάρκεια του μεσοπολέμου και η οικονομική συνεργασία και το εμπόριο παρέμειναν χαμηλά. Κατά τη διάρκεια του Β΄ Παγκοσμίου Πολέμου, τα μέλη της Πολωνικής Ανεξάρτητης Ορεινής Ταξιαρχίας πολέμησαν για τη Νορβηγία στις Μάχες του Ναρβίκ εναντίον των Γερμανών στρατιωτών. Κατά τη διάρκεια του πολέμου, και οι δύο χώρες διατηρούσαν στενές επαφές, καθώς και οι δύο είχαν εξόριστες κυβερνήσεις στο Λονδίνο. Περίπου 20.000 Πολωνοί μεταφέρθηκαν από τους Γερμανούς από την κατεχόμενη Πολωνία για καταναγκαστική εργασία στη Νορβηγία. Μετά την απελευθέρωση, για μερικούς από αυτούς η Νορβηγία έγινε η δεύτερη πατρίδα τους. Λίγο μετά το τέλος του Β΄ Παγκοσμίου Πολέμου, η Πολωνία και η Νορβηγία επανακαθιέρωσαν τις διπλωματικές σχέσεις το 1945. Το 1974, ο Πρωθυπουργός της Νορβηγίας, Τρίγκβε Μπράτελι, πραγματοποίησε επίσημη επίσκεψη στην Πολωνία.