Kariera reprezentacyjna Fadhel to uczestnik Igrzysk Olimpijskich 2004. Podczas Igrzysk zagrał w trzech meczach z Australią, Serbią i Czarnogórą oraz Argentyną.
Debiut w seniorskiej kadrze Tunezji zaliczył 8 października 2003. Przeciwnikiem była Japonia, a mecz zakończył się porażką 0:1. Był w kadrze Tunezji na Puchar Narodów Afryki 2004, na którym to Tunezja, pełniąca rolę gospodarza, została mistrzem kontynentu. Fadhel spędził turniej na ławce rezerwowych.
Rok później pojechał na Puchar Konfederacji, rozgrywany w Niemczech. Zagrał tam w meczu grupowym z Argentyną. Był w kadrze na Puchar Narodów Afryki 2006, ale i na tym turnieju pełnił rolę bramkarza rezerwowego. Ostatni mecz w drużynie narodowej rozegrał 16 listopada 2005, wygrany 2:1 z Egiptem. Łącznie w latach 2003–2005 wystąpił w 8 spotkaniach reprezentacji Tunezji.
Mecze i gole w reprezentacji#DataMiastoPrzeciwnikGolWynikRozgrywki1.08.10.2003Tunis0:1towarzyski2.17.01.2004Sfax2:1towarzyski3.28.04.2004Sfax1:0towarzyski4.05.06.2004Kafsa4:1El. MŚ 20065.09.10.2004Blantyre2:2El. MŚ 20066.15.06.2005Kolonia1:2PK 20057.11.11.2005Paryż2:2towarzyski8.16.11.2005Kair2:1towarzyski
Sukcesy
Tunezja
Puchar Narodów Afryki (1): 2004 (1.