Kariera reprezentacyjna 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.
W 2005 roku był uczestnikiem Pucharu Konfederacji. Zagrał na nim w meczach z Argentyną (1:2), Niemcami (0:3) oraz Australią (2:0). W pojedynku z Australią strzelił także dwa gole. Tunezja zaś odpadła z turnieju po fazie grupowej.
W 2006 roku wystąpił na Pucharze Narodów Afryki. Rozegrał na nim trzy spotkania – z Zambią (4:1), RPA (2:0) oraz Nigerią (1:1, 5:6 w rzutach karnych). W pojedynku z Zambią zdobył trzy bramki, a RPA jedną. Tamten PNA Tunezja zakończyła na ćwierćfinale. Również w 2006 roku dos Santos został powołany do drużyny narodowej na mistrzostwa świata.