Denílsonek 1996ko azaroan egin zuen debuta, 19 urterekin, Kamerunen aurka. 1998ko FIFA Munduko Txapelketan parte hartu zuen taldean parte hartu zuen, eta azkenean bigarren sailkatuen partidu guztietan parte hartu zuen. Aurreko urtean, 1997ko Copa América-rako ere aukeratu zuten.
eta 1997ko FIFA Konfederazioen Kopa, bi txapelketak irabazita eta guztira hamar agerraldi (bi gol).