Passé par les équipes d'Algérie militaire et équipe A, Mustapha Dahleb termine quatrième de la Coupe d'Afrique des Nations en 1982. Dahleb participe à la Coupe du Monde en 1982. Avec l'équipe d'Algérie A, Mustapha Dahleb totalise 20 sélections et 6 buts entre 1971 et 1983.