Although he had previously represented France at youth level, on 31 July 2016, the Algerian Football Federation announced that Bennacer had opted to switch his international allegiance and represent Algeria internationally. He debuted for the Algeria national team in a 2017 Africa Cup of Nations Qualifier, a 6–0 win over Lesotho.