Viết tiếp tục cho đoạn này - Denílson đã ra mắt cho Brazil vào tháng 11 năm 1996 ở tuổi 19, chống lại Cameroon. Anh được gọi cho đội hình thi đấu tại FIFA World Cup 1998, xuất hiện trong tất cả các trận đấu cho các vận động viên cuối cùng; năm trước, anh cũng được chọn cho Copa América 1997.
và FIFA Confederations Cup 1997, giành chiến thắng cả hai giải đấu và tổng cộng mười lần ra sân (hai bàn thắng).