Souissi pelasi ensimmäisen maaottelunsa Ghanaa vastaan 19. marraskuuta 2008. Maajoukkueessa hän pelasi keskuspuolustajan sijasta oikean laitapuolustajan roolia Humberto Coelhon valmennusaikana. Souissi pelasi ensimmäiset arvokisansa vuoden 2010 Afrikan-kisoissa, jossa hän pelasi kahdessa ottelussa täydet minuutit. Kisojen aikana Souissia peluutettiin karsintojen tapaan laitapuolustajana.