I njohur si Papa i parë jo italian, pas 455 vitesh histori të Papatit, i pari Papë polak, i pari Papë që vizitoi një vend komunist, Papa i parë që viziton një xhami, xhaminë Omajden në Damask, më 25 Prill 1993, Papa Gjon Pali i II-të vizitoi Shqipërinë për herë të parë, së bashku me Nënë Terezën.