7 января 2017 года Бельхитер дебютировал в составе сборной Алжира, выйдя в основном составе в домашнем товарищеском матче против команды Мавритании. Спустя неделю он сыграл в матче группового этапа Кубка африканских наций 2017 в Габоне против сборной Зимбабве.