W latach 1997–2009 w reprezentacji Kamerunu Saidou rozegrał 18 spotkań. W 2006 roku został powołany do kadry na Pucharu Narodów Afryki. Zagrał na nim w meczach z Angolą (3:1), Togo (2:0), Demokratyczną Republiką Konga (2:0) oraz Wybrzeżem Kości Słoniowej (1:1, 11:12 w rzutach karnych), a Kamerun osiągnął ćwierćfinał turnieju.