Între 7-9 mai 1999 a avut loc prima vizită a unui Suveran Pontif într-o ţară majoritar ortodoxă de la Marea Schismă din 1054. Evenimentul acesta a reprezentat un pas semnificativ în îmbunătăţirea relaţiilor dintre Biserica Catolică şi Biserica Ortodoxă, semnalând o eră de dialog ecumenic între cele două ţări creştine, Sanctitatea Sa Papa Paul Ioan al II-lea afirmând faptul că „România este grădina Maicii Domnului”.
Principalele puncte de semnificaţie ale vizitei au constat în promovarea unităţii creştine, încurajarea păcii şi reconcilierii, precum şi întărirea relaţiilor dintre Vatican şi România, toate acestea având un impact profund asupra dialogului inter-religios la nivel mondial.
Romfilatelia a realizat, de-a lungul anilor, mai multe emisiuni şi produse filatelice speciale, în semn de omagiu pentru Sanctitatea Sa Papa Paul Ioan al II-lea, care spunea în timpul vizitei din mai 1999: „Această călătorie mi-a oferit posibilitatea de a vedea ce bogăţie este a respira în calitate de creştini cu ambii ‘plămâni’, ai tradiţiei orientale şi ai celei occidentale. Mi-am dat seama de aceasta văzând solemnele şi sugestivele celebrări liturgice”.