Благодаря его блестящей игре в атаке, сборная впервые за всю свою историю выиграла Кубок африканских наций 2004 года. На стадии группового турнира он забил победный гол в ворота Руанды (встреча закончилась со счетом 2:1), и, забив 2 гола из 3 сборной ДР Конго, помог Тунису занять первое место в группе. 14 февраля 2004 года голы дос Сантоса и Жазири в ворота марокканцев, принесли сборной первый серьёзный титул. С 4 забитыми голами дос Сантос разделил титул лучшего бомбардира с Мбома, Кануте и Джей-Джей Окоча.