W reprezentacji Tunezji dos Santos zadebiutował 17 stycznia 2004 w wygranym 2:1 towarzyskim meczu z Beninem. W tym samym roku został powołany do kadry na Puchar Narodów Afryki. Zagrał na nich we wszystkich sześciu meczach swojej drużyny – z Rwandą (2:1), Demokratyczną Republiką Konga (3:0), Gwineą (1:1), Senegalem (1:1), Nigerią (1:1, 5:3 w rzutach karnych) oraz Marokiem (2:1). W meczu z Demokratyczną Republiką Konga zdobył dwie bramki, w spotkaniach z Rwandą i Marokiem po jednym. Ostatecznie reprezentacja Tunezji zwyciężyła w tamtym turnieju, a dos Santos został jego królem strzelców.