Denilsonas debiutavo Brazilijos rinktinėje 1996 metų lapkričio mėnesį, būdamas 19 metų, prieš Kamerūną. Jis buvo pakviestas į komandą, kuri varžėsi 1998 FIFA pasaulio čempionate, dalyvaudamas visuose žaidimuose dėl galutinės antrosios vietos; praėjusiais metais jis taip pat buvo išrinktas 1997 Copa América
1997 m. FIFA Konfederacijų taurę, laimėjo abu turnyrus ir iš viso dalyvavo dešimtyje rungtynių (du taškai).