8 października 1999 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski, z okazji 21. rocznicy inauguracji Pontyfikatu, przesłał depeszę gratulacyjną Papieżowi Janowi Pawłowi II. W depeszy czytamy: Z okazji 21. rocznicy inauguracji Pontyfikatu pragnę w imieniu najwyższych władz Rzeczypospolitej oraz własnym, przekazać Waszej Świątobliwości najserdeczniejsze życzenia zdrowia, wszelkiej pomyślności i wielu sił w dalszym posługiwaniu Kościołowi Powszechnemu oraz całej ludzkości. U progu XXI wieku nadal jesteśmy świadkami okrutnych wojen, nierzadko ludobójstwa oraz konfliktów etnicznych i religijnych. Świat stoi przed wyzwaniami, które rodzą nowe nadzieje, ale też nieznane dotąd zagrożenia, obawy i lęki. Wiem, że problemy, których doświadcza ludzkość, są przedmiotem głębokiej, codziennej troski Waszej Świątobliwości. Także Polska - nasza Ojczyzna, obok niemałych sukcesów, przeżywa różnorodne trudności. Stawiamy sobie pytania o kształt przyszłości, kierunki przemian, a szczególnie o losy ludzi słabszych, potrzebujących pomocy. Wiem, że wszystko to, co się dzieje w Polsce i wokół niej, Wasza Świątobliwość stale nosi w sercu. Pragnę wyrazić głęboką wdzięczność za wszelkie dobro, które rodzi się na polskiej ziemi z przykładu osobistego i nauczania Waszej Świątobliwości, z moralnych wskazówek, które są dla nas wszystkich bardzo cennym darem. Zachowując w żywej pamięci niedawne oficjalne wystąpienia i gorące spotkania Waszej Świątobliwości z Rodakami w Ojczyźnie, mam świadomość, iż wszyscy Polacy, niezależnie od istniejących między nimi podziałów politycznych czy różnic światopoglądowych, kierują serdeczne myśli i najlepsze uczucia do Papieża - Polaka. Wyrażając nadzieję Polaków na "nowy powrót" Ojca Świętego do rodzinnego kraju oraz ponowne osobiste spotkanie, łączę wyrazy najwyższego szacunku.