Denílson a debutat pentru Brazilia în noiembrie 1996, la vârsta de 19 ani, împotriva Camerunului. El a fost chemat în echipa care a concurat la Cupa Mondială FIFA din 1998, aparând în toate meciurile pentru eventualul vicecampionat; în anul precedent, el a fost, de asemenea, selectat pentru Copa América din 1997.
și Cupa Confederațiilor FIFA din 1997, câștigând ambele turnee și în total zece apariții (două goluri).