加盟里昂后，阿尔及利亚才首次向他提出邀请，但受到球员的拒绝。 2009年，贝尔福迪获得法国护照并参加2009年欧洲U-17足球锦标赛，之后他又代表法国各级别青年队出场并参加。2012年8月25日，贝尔福迪第一次收到阿尔及利亚国家队的征召，入选备战和利比亚的2013年非洲国家盃预选赛比赛。 但是，由于FIFA还没有完成他从法国转籍到阿尔及利亚注册的程序，因此帕尔马拒绝放人。 2012年9月26日，FIFA宣布通过贝尔福迪的申请，他可以代表阿尔及利亚出战。