Jedidi został powołany na Puchar Narodów Afryki 2004, w którym Tunezja, będąca gospodarzem, zdobyła jedyny jak dotychczas tytuł. Podczas mistrzostw zagrał w dwóch spotkaniach z Rwandą oraz Demokratyczną Republiką Konga.
Ostatnie spotkanie w barwach Tunezji rozegrał 20 czerwca 2004, przeciwko Gwinei. Mecz zakończył się porażką Tunezji 1:2. Łącznie w latach 2003–2004 wystąpił w 13 spotkaniach reprezentacji Tunezji i strzelił jedną bramkę.
Mecze i gole w reprezentacji#DataMiastoPrzeciwnikGolWynikRozgrywki1.12.02.2003Kafsa1:0towarzyski2.27.03.2003Kafsa2:2towarzyski3.30.03.2003Radès1:0towarzyski4.19.11.2003Tunis2:0towarzyski5.14.01.2004Kafsa2:0towarzyski6.17.01.2004Sfax2:1towarzyski7.24.01.2004Radès2:1PNA 20048.28.01.2004Kafsa3:0PNA 20049.31.03.2004Tunis0:2towarzyski10.28.04.2004Sfax1:0towarzyski11.30.05.2004Kafsa0:4towarzyski12.06.06.2004Kafsa4:1El. MŚ 200613.20.06.2004Conakry1:2El. MŚ 2006
Sukcesy
Tunezja
Puchar Narodów Afryki (1): 2004 (1. miejsce)
ES Sahel
Puchar Ligi Tunezyjskiej (1): 2005 Finalista Afrykańskiej Ligi Mistrzów (2): 2004, 2005 Puchar Konfederacji CAF (1):