Both nations are members of the European Economic Area, North Atlantic Treaty Organization, Organisation for Economic Co-operation and Development, Organization for Security and Co-operation in Europe, Council of the Baltic Sea States, Council of Europe and the United Nations.

[1] In the 19th century, Polish writer Edmund Chojecki arrived to Iceland as a secretary to future French Emperor Napoleon III.

[2] In 1857, Chojecki published a book in French titled Voyage dans les mers du nord à bord de la corvette la Reine Hortense describing his travels and experience in Iceland.

[4] Before the end of World War II, Iceland recognized the Polish Provisional Government of National Unity in July 1945.

[8] In March 2020, President of the Republic of Iceland Guðni Thorlacius Jóhannesson paid an official visit to Poland with his wife.