Benlamri nahm mit der algerischen U23 am U-23-Fußball-Afrika-Cup 2011 teil, als man bereits in der Gruppenphase ausschied. Sein Debüt für die A-Nationalmannschaft gab er am 18. November 2018 bei einem 4:1-Sieg in der Afrika-Cup-Qualifikation gegen Togo. Mit der Nationalmannschaft gewann er 2019 den Afrika-Cup, nachdem fast alle Minuten auf dem Platz stand, im Finale mit 1:0 gegen den Senegal. Spätestens nach diesem Titelgewinn war er fester Bestandteil der Nationalmannschaft und absolut gesetzt.