Bennacer debuteerde in maart 2015 in Frankrijk –18, waarvoor hij één treffer maakte in vier interlands. Hij debuteerde in 2015 ook in Frankrijk –19. Bennacer debuteerde in 2016 in het Algerijns voetbalelftal. Hij maakte deel uit van de Algerijnse selectie op het Afrikaans kampioenschap 2017, maar kwam hierop niet in actie. Dat deed hij wel op het Afrikaans kampioenschap 2019, dat hij als basisspeler won met zijn ploeggenoten. Na afloop van de finale werd Bennacer bovendien uitgeroepen tot beste speler van het toernooi.