Etter Brasils skuffende innsats i VM-sluttspillet i 1990, var den daværende -spilleren Paulo Egídio en av de mange debutantene i den nyansatte treneren Paulo Roberto Falcãos første landslagstropp til vennskapskamp mot i september 1990. Paulo Egídio kom inn som innbytter i Brasils tremålstap for Spania, i det som ble hans eneste opptreden på landslaget.