Le 14 septembre 1976, pour une rencontre amicale au Parc des Princes, le PSG de Mustapha Dahleb recevait le Cosmos New York de Pelé. C'est Mireille Mathieu qui donna le coup d'envoi fictif de ce match, que le PSG remporta 3-1
Mustapha Dahleb demeure le joueur algérien le plus aimé et apprécié par ses compatriotes. Plus de 30 ans après sa fin de carrière internationale, il demeure une icône pour tous les admirateurs et supporters algériens du joueur et de la sélection nationale.