Denílson made his debut for Brazil in November 1996 at the age of 19, against Cameroon. He was called for the squad that competed at the 1998 FIFA World Cup, appearing in all the games for the eventual runners-up; the previous year, he was also selected for the 1997 Copa América and the 1997 FIFA Confederations Cup, winning both tournaments and totalling ten appearances (two goals).