Cerbah spillede flere gange for Algeriets fodboldlandshold, herunder tre gange i 1982 FIFA World Cup-finalen, som inkluderede en berømt sejr over Vesttyskland. Han spillede også i flere afrikanske Cup of Nations-finaler, herunder finalen i 1980.
hvor Algeriet sluttede som andenpladserne, og tabte til Nigeria i finalen 3-0.