USM Alger
Летом 2015 года он перешёл в алжирский «МК Оран». 15 августа того же года Беньяхия дебютировал в алжирской Лиге 1, выйдя в основном составе в гостевом матче против команды «ЕС Сетиф». Спустя ровно месяц он забил свой первый гол в рамках лиги, сравняв счёт в гостевой игре с клубом «УСМ Алжир». В июле 2016 года Беньяхия перешёл в «УСМ Алжир».