[3] Official contact between both nations began in the 10th century when Polish Princess Świętosława (daughter of Mieszko I of Poland) married King Sweyn Forkbeard of Denmark and Norway.

[4] However, political and governmental contacts were few in the interwar period, and economic cooperation and trade remained low.

Honorary consulates of Poland were founded in Kristiania in 1922 (apart from the Embassy), in Tønsberg in 1925, and in Bergen and Stavanger in 1929, with all operating until the German occupation of Norway in 1940.

Approximately 20,000 Poles were taken by the Germans from occupied Poland for forced labor in Norway, while some Norwegian prisoners of war were sent to German POW camps operated in occupied Poland, including Stalag XXI-C in Wolsztyn, Stalag 357 in Toruń,[12] and most notably Oflag XXI-C in Ostrzeszów.

[13] Shortly after the end of World War II, Poland and Norway resumed diplomatic relations in 1945.

[14] Since Poland's accession to NATO in March 1999, Polish-Norwegian relations have become allied and bilateral political and military cooperation have strengthened between both nations.

The Władysław Golus Regional Museum in Ostrzeszów, Poland has an exhibition dedicated to the Norwegian prisoners of war held in the Oflag XXI-C camp by the German occupiers.

[18] In Żagań there is a memorial to the victims of the German-perpetrated Stalag Luft III murders, including Poles and Norwegians.

The medieval Our Lady of Częstochowa church in Darłowo, Poland contains the tomb of King Eric III of Norway.