Maajoukkueessa Jaïdi on pelannut 105 ottelua, joissa hän on tehnyt 7 maalia. Hänen ensimmäinen maaottelunsa oli Ruandaa vastaan 2. kesäkuuta 1996. Jaïdi oli mukana voittamassa Afrikan-mestaruutta vuonna 2004 ja pelasi vuosien 2002 ja 2006 MM-kisajoukkueissa.