I løpet av sin tid som undersekretær oppnådde Parolin noen betydelige gjennombrudd, som å sementere bånd mellom Den hellige stol og Vietnam, gjenopprette direkte kontakt med Beijing i 2005 og å spille en «nøkkelrolle» for å sikre løslatelsen av 15 britiske marinepersonell tatt til fange av iranske styrker i Persiabukta i april 2007.