Саид Шиба играл за сборную Марокко на Кубке африканских наций 1998 года в Буркина-Фасо, где провёл за неё все четыре матча: группового этапа с Замбией, Мозамбиком и Египтом, а также четвертьфинала с ЮАР. В играх с мозамбикцами и южноафриканцами он забил по голу. Шиба был включён в состав сборной Марокко на чемпионат мира по футболу 1998 года во Франции, где сыграл в двух матчах из трёх своей команды на турнире: с Норвегией и Бразилией.