Denílson gerði sitt fyrsta leiki fyrir Brasilíu í nóvember 1996 þegar hann var 19 ára gamall, gegn Kamerún. Hann var kallaður í hópinn sem keppti á 1998 FIFA World Cup, sem birtist í öllum leikjum fyrir endanlega runners-up; Ári áður var hann einnig valinn fyrir 1997 Copa América
og 1997 FIFA Confederations Cup, og vann bæði mót og alls tíu leiki (tveir mörk).