Zemmamouche pelasi ensimmäisen maaottelunsa Algerian maajoukkueessa tultuaan valituksi vuoden 2010 Afrikan-kisoihin. Hän tuli Egypti-ottelun loppuhetkillä maan ykkösvahdin Chaouchin tilalle, joka ajettiin ottelussa ulos saatuaan toisen keltaisen kortin. Zemmamouche pelasi kisoissa myös toisen ottelunsa pronssiottelussa Nigeriaa vastaan 30. tammikuuta 2010.