Aikuisten tasolla hän on edustanut vanhempiensa kotimaata Tunisiaa. Ben Saadan ensimmäinen maaottelu oli 26. maaliskuuta 2005 Malawia vastaan. Vuoden 2006 MM-kisoissa hän oli mukana yhdessä ottelussa pelaten 12 minuuttia. Sittemmin Ben Saada oli vaihtomiehen roolissa vuoden 2010 Afrikan-kisoissa.