Andika mwendelezo wa aya hii - Denílson alifanya mechi yake ya kwanza kwa Brazil mnamo Novemba 1996 akiwa na umri wa miaka 19, dhidi ya Cameroon. Aliitwa kwa kikosi ambacho kilishindana katika Kombe la Dunia la FIFA la 1998, akionekana katika michezo yote kwa wachezaji wa mwisho; mwaka uliopita, alichaguliwa pia kwa Copa América ya 1997
na 1997 FIFA Confederations Cup, kushinda mashindano yote mawili na jumla ya maonyesho kumi (goli mbili).