Denílson huet säin Debut fir Brasilien am November 1996 am Alter vun 19 Joer géint Kamerun gemaach. Hie gouf fir de Kader genannt, deen op der 1998 FIFA Weltmeeschterschaft konkurréiert huet, an all de Spiller fir déi eventuell Zweete gewielt; d'Joer virdrun gouf hien och fir d'Copa América 1997 ausgewielt.
an de 1997 FIFA Confederations Cup, gewënnt béid Turnéier an insgesamt zéng Optrëtter (zwee Ziler).