Сираджеддин Шихи был включён в состав сборной Туниса на домашний Кубок африканских наций 1994, но на поле в рамках первенства так и не вышел. Он играл за Тунис на Кубке африканских наций 1998 в Буркина-Фасо, где провёл четыре матча: группового этапа с Ганой, ДР Конго и Того и четвертьфинала с хозяевами турнира. В последнем Шихи не реализовал свой удар в затяжной серии пенальти.