Cerbah fece diverse apparizioni per la nazionale algerina di calcio, incluse tre apparizioni alla finale della Coppa del Mondo FIFA 1982, che includeva una famosa vittoria sulla Germania Ovest. Ha anche giocato in diverse finali della Coppa d'Africa delle Nazioni, tra cui la finale del 1980
dove l'Algeria è arrivata seconda, perdendo contro la Nigeria nella finale 3-0.