11 marca 1999 roku, na zaproszenie Prezydenta Rzeczypospolitej Polskiej Aleksandra Kwaśniewskiego, oficjalną, trzydniową wizytę w Polsce rozpoczął Prezydent Republiki Islandii Ólafur Ragnar Grimsson. Po ceremonii oficjalnego powitania i rozmowach plenarnych obaj prezydenci spotkali się z polskimi i islandzkimi dziennikarzami. Na konferencji prasowej Prezydent RP i Prezydent Republiki Islandii wygłosili oświadczenia. Oświadczenie prezydenta Aleksandra Kwaśniewskiego Jest to pierwsza wizyta prezydenta Islandii w Polsce i ma historyczny wymiar. Jest to wizyta, która przypada w wyjątkowym momencie. Dzisiaj witamy prezydenta jeszcze nie jako członkowie NATO, ale jutro będziemy spotkać się z nim jako sojusznicy w tym samym Pakcie Północnoatlantyckim. Chcę wyrazić naszą wdzięczność za poparcie, jakie od samego początku polskich starań wejścia do NATO, udzielał nam prezydent, rząd, parlament Islandii, a także naród islandzki. Uważamy, że wspólna obecność w NATO będzie otwierała nowe możliwości dla naszej współpracy nie tylko w sprawach militarnych, kwestiach bezpieczeństwa europejskiego i euroatlantyckiego, ale także będzie otwierała wielkie szanse współpracy dwustronnej, która w ostatnich latach rozwijała się korzystnie. Mieliśmy wyraźny wzrost obrotów handlowych. Polskie stocznie remontowały islandzkie statki rybackie. Liczmy, że ta współpraca będzie kontynuowana i rozwijana. Mieliśmy kontakty kulturalne w takich dziedzinach jak muzyka. Mamy również mieszkających w Islandii Polaków, którzy ze strony Irlandczyków i ze strony władz Islandii spotykają się z jak najżyczliwszym traktowaniem. Uważamy, że to, co do tej pory osiągnęliśmy, to dalece jest nie wszystko, co należy uczynić. Wierzę, że wizyta pana Prezydenta będzie momentem do podjęcia nowych inicjatyw, przekazania i przedstawienia nowych pomysłów, a niewątpliwie wspólna obecność w NATO w sposób naturalny będzie sprzyjała rozwojowi współpracy nie tylko w dziedzinie wojskowej, politycznej, ale także w innych dziedzinach naszego życia. Oświadczenie prezydenta Ólafura Ragnara Grimssona Jestem ogromnie zaszczycony mogąc wspólnie z delegacją islandzką uczestniczyć w tej wizycie i w jutrzejszym historycznym momencie, kiedy Polska wstąpi do NATO, tym samym stając się formalnym partnerem Islandii i innych krajów natowskich, w przyszłej strukturze bezpieczeństwa Europy. Po raz pierwszy prezydent Islandii odwiedza Polskę, przez co jest to z naszej strony sygnał, iż chcemy wzmocnić naszą współpracę nie tylko w dziedzinie polityki i bezpieczeństwa, ale także w obszarach gospodarki i kultury. Od dłuższego czasu bardzo silne były uczucia przyjaźni między Polakami a Islandczykami. Wspomniał pan, Panie Prezydencie, że tu w Polsce naprawialiście i budowaliście naszą flotę rybacką. Polska wywarła także wielki wpływ na życie kulturalne naszego kraju. W ciągu naszej bieżącej wizyty złożymy hołd wielkiemu polskiemu dyrygentowi, który przez wiele lat dyrygował islandzką orkiestrą kameralną, który wpłynął na pracę wielu islandzkich kompozytorów z lat 60-siątych, a obecnie znanych na całym świecie - panu Wodiczce. Istotny jest też fakt, że ogromna polska tradycja odegrała istotną rolę przy ewolucji i wzmocnieniu muzyki islandzkiej. Ponad to, wielu Polaków pracuje i przebywa w Islandii, aktywnie uczestnicząc w kulturalnym i społecznym życiu Islandii.