Etter Brasils skuffende innsats i VM-sluttspillet i 1990, var den daværende -spilleren Nílson en av de mange debutantene i den nyansatte treneren Paulo Roberto Falcãos første landslagstropp til vennskapskamp mot i september 1990. Nílson spilte to ytterligere landskamper. Begge i 1992 under Carlos Alberto Parreiras landslagsledelse.