Cerbah esiintyi Algerian maajoukkueessa useita kertoja, mukaan lukien kolme kertaa vuoden 1982 FIFA:n maailmanmestaruuskilpailussa, jossa hän voitti Länsi-Saksan. Hän pelasi myös useissa Afrikan Nations Cupin finaaleissa, mukaan lukien vuoden 1980 finaalit.
Algeria jäi toiseksi, mutta hävisi Nigerialle 3-0.