Den 5. mai 1969 utnevnte pave Paul VI ham til titulærerkebiskop av og utnevnte ham til apostolisk delegat til Australia og til Papua Ny-Guinea. Gino Paro ble apostolisk pro-nuncio til Australia den 3. juli 1973. Den 10. juni 1978 trakk Paro seg som apostolisk pro-nuntius til Australia og apostolisk delegat til Papua Ny-Guinea.