Bouyahyaoui participe également à la Coupe d'Afrique des nations de 1986. Lors de cette compétition organisée en Égypte, il joue cinq matchs. Le Maroc se classe quatrième du tournoi.