拥有双重国籍的贝尔哈吉2000年曾入选法国U18青年队，并为该队出场2次。2004年3月30日，贝尔哈吉完成在阿尔及利亚国家队的非正式亮相，在与比利时RAA俱乐部的友谊赛出场；同年4月28日，贝尔哈吉完成了自己在国家队中的第一场正式比赛，他在与中国队的友谊赛中(阿尔及利亚0比1失利)出场；2007年6月5日，贝尔哈吉在阿尔及利亚队与阿根廷队友谊赛中(阿尔及利亚3比4失利)打进两球，完成国际比赛处子破门。

国家队出场次数：37次 进球：4个

2004年，贝尔哈吉转会加盟法乙色当队，打满了两个赛季并表现出色，2006年夏天他被当时的法甲巨无霸里昂队看中，里昂队花了320万欧元将他签下，并暂时租借给色当队继续效力，2007年夏天贝尔哈吉正式成为加盟里昂队。不过由于里昂队阵中有意大利世界杯冠军队左后卫格罗索，贝尔哈吉在里昂的一个赛季只出场9次，2008年夏天，贝尔哈吉以360万欧元的身价重返朗斯队。