W reprezentacji Tunezji Fekih zadebiutował w 1994 roku. W 1996 roku wywalczył z Tunezją wicemistrzostwo Afryki w Pucharze Narodów Afryki. Rozegrał na nim pięć meczów: z Ghaną (1:2), z Wybrzeżem Kości Słoniowej (3:1), w ćwierćfinale z Gabonem (1:1, k. 4:1), półfinale z Zambią (4:2) i finale z Republiką Południowej Afryki (0:2).