W reprezentacji Tunezji Souissi zadebiutował w 2008 roku. W 2010 roku w Pucharze Narodów Afryki 2010 zagrał we 2 meczach: z Zambią (1:1) i z Kamerunem (2:2).