Cerbah lék nokkrum sinnum fyrir landslið Algíríu, þar á meðal þremur leikjum í úrslitum HM 1982, þar sem hann vann frægan sigur á Vestur-Þýskalandi. Hann lék einnig í nokkrum úrslitaleikjum Afríkubikarsins, þar á meðal úrslitakeppnin 1980.
þar sem Algería endaði í öðru sæti, tapaði fyrir Nígeríu í úrslitaleiknum 3-0.