Maajoukkueessa Jedidi pelasi ensi kerran vuoden 1962 Afrikan-mestaruuskisoissa, jossa hän auttoi Tunisiaa voittamaan maan ensimmäisen mitalin Afrikan-mestaruuskisoissa. Jedidi teki turnauksessa avausmaalin pronssiottelussa Ugandaa vastaan. Kolme vuotta myöhemmin hän oli saavuttamassa Afrikan-mestaruus hopeaa, kun Tunisia hävisi loppuottelussa Ghanalle maalein 3–2. Jedidi teki turnauksessa yhden maalin.