Denílsonek bere debuta egin zuen Brasilgo selekzioan 1996ko azaroan, 19 urterekin, Kamerunen aurka. 1998ko FIFA Munduko Txapelketan lehiatu zen taldean parte hartu zuen, eta azkenean bigarren sailkatu zen taldearen partidu guztietan parte hartu zuen.
1997ko Copa América eta 1997ko FIFA Konfederazioen Kopa, bi txapelketak irabazita eta guztira hamar agerraldi (bi gol).