Etter Brasils skuffende innsats i VM-sluttspillet i 1990, var Adílson en av de mange spillerne fra den hjemlige serien den nyansatte treneren Paulo Roberto Falcão ga sjansen i stedet for spillere basert i europeisk seriefotball. Adílson fikk sin landslagsdebut for i en vennskapskamp mot 17. august 1990. Han fikk fire kamper på rad på midtstopperplass for Brasil før Falcão heller valgte å satse på andre spillere.