Skryf 'n voortsetting vir hierdie paragraaf - Denílson het sy debuut vir Brasilië in November 1996 op die ouderdom van 19 teen Kameroen gemaak. Hy is opgeroep vir die groep wat deelgeneem het aan die 1998 FIFA Wêreldbeker, en hy het in al die wedstryde vir die eindkampioene verskyn. Die vorige jaar is hy ook gekies vir die 1997 Copa América.
en die 1997 FIFA Konfederasiebeker, wat albei toernooie gewen het en altesaam tien verskynings (twee doele) gemaak het.