У лютому 2016 Бенз'я оголосив про зміну громадянства та бажання виступати за збірну Алжиру. Його дебют у збірній відбувся 25 березня 2016 в матчі відбору на Кубок африканських націй 2017 проти Ефіопії, а перший гол він забив уже в другому матчі за Алжир — 2 червня проти Сейшельських Островів.