Neben kleinere Rollen in Fernsehfilmen und -serien nahm Khoudri 2016 eine Rolle im Film "Les bienheureux" an, der 2017 erschien und erstmals Kritiker auf sie aufmerksam machte. Für ihre Darstellung der Algerierin Feriel, die sich wie andere Jugendliche ihrer Generation in einem Land kurz nach Kriegsende neu orientieren muss, wurde Khoudri auf den Internationalen Filmfestspielen von Venedig 2017 mit dem Prix Orizzonti als Beste Darstellerin ausgezeichnet. Auch Mounia Meddours 2019 veröffentlichter Spielfilm "Papicha" ist in Algerien angesiedelt: Khoudri übernahm darin die Hauptrolle der jungen Nedjma, die während des Bürgerkriegs 1997 eine Modenschau organisiert. Für ihre Darstellung wurde Khoudri 2020 mit dem César als Beste Nachwuchsdarstellerin ausgezeichnet.