Hocine Yahi prend également part avec la sélection nationale à 4 Coupes d'Afrique des nations : en 1982, 1984, 1986 et enfin 1988. Il termine troisième de la CAN en 1984 et 1988.