Al-Abdi on pelannut Tunisian maajoukkueessa 11 ottelua ja tehnyt niissä yhden maalin. Hän oli mukana vuoden 2008 Afrikan-mestaruuskilpailuissa.