Einaudi var apostolisk pro-nuntius til Pakistan og visitator til Afghanistan med hovedkvarter i Islamabad fra 1976 til 1980. ​I Pakistan var de kristne en liten minoritet, om enn en velorganisert sådan. I Afghanistan tvert imot, var enhver manifestasjon av kristent liv forbudt, og det eneste katolske kapell var innen området til den italienske ambassade i Kabul. Situasjonen ble verre etter den sovjetiske invasjon som begynte julaften 1979.