Denílson 1996 novemberében, 19 évesen debütált a brazil válogatottban Kamerun ellen. Az 1998-as FIFA Világbajnokságon résztvevő csapatba hívták, és az összes játékban szerepelt az esetleges második helyezettek számára; az előző évben 1997-es Copa América-ra is kiválasztották.
és a 1997-es FIFA Konföderációs Kupát, mindkét versenyt megnyerte és összesen tíz meccset játszott (két gól).