Chedli pelasi ensimmäisen maaottelunsa 26. toukokuuta 1996 Senegalia vastaan. Hän teki heti debyyttiottelussaan maalin. Chedli oli mukana voittamassa Afrikan-mestaruutta vuonna 2004 ja hän pelasi Tunisian kaikissa kolmessa ottelussa vuoden 2006 MM-kisoissa.