Mazair edusti Algerian maajoukkuetta vuosina 1998–2006, jonka aikana hän pelasi 30 maaottelua. Ensimmäisen maaottelunsa Mazair pelasi Libyaa vastaan 14. elokuuta 1998. Hän oli mukana yksissä arvokisoissa, vuoden 2004 Afrikan-kisoissa.