Den 1. juli 1986 gikk Parolin inn i Den hellige stols diplomatiske tjeneste og arbeidet først ved det apostoliske nuntiatur i Nigeria. Der hvor han ble kjent med de problemer som der kunne plage relasjoinene mellom kristne og muslimer.