Denílson tegi oma debüüdi Brasiilia eest 1996. aasta novembris 19-aastaselt Kameruni vastu. Ta kutsuti 1998. aasta jalgpalli maailmameistrivõistlustele, kus ta osales kõikides mängudes, mis võitsid lõpuks teise koha; eelmisel aastal valiti ta ka 1997. aasta Copa América'le.
ja 1997. aasta FIFA Konföderatsioonide karika, võites mõlemad turniirid ja kokku kümme esinemist (kaks väravat).