In May 2013, Beldjilali was called up to the Algeria A' national football team for the first time for a friendly match against Mauritania.[4] He made his international debut as a starter in the match, which Algeria won 1-0, before being substituted off at half-time.[5]