Denílson membuat debut untuk Brasil pada bulan November 1996 pada usia 19, melawan Kamerun. Dia dipanggil untuk skuad yang berkompetisi di Piala Dunia FIFA 1998, tampil di semua pertandingan untuk runner-up akhir; tahun sebelumnya, ia juga terpilih untuk Copa América 1997.
dan Piala Konfederasi FIFA 1997, memenangkan kedua turnamen dan total sepuluh penampilan (dua gol).