
Lyna Khoudri (s. 3. lokakuuta 1992) on ranskalais-algerialainen näyttelijä.
Khoudri nousi ensimmäisen kerran laajempaan tietoisuuteen roolistaan Nedjmana Mounia Meddourin kriitikoiden ylistämässä draamaelokuvassa Papicha. Tästä roolista hän voitti parhaan naisnäyttelijän Orizzonti-palkinnon 74. Venetsian elokuvajuhlilla, ja oli ehdolla lupaavimman naisnäyttelijän César-palkinnon saajaksi.
Khoudri on näytellyt vuoden 2019 minisarjassa Les Sauvages sekä vuonna 2016 ilmestyneessä sarjassa Blood on the Docks. Hän oli mukana myös Wes Andersonin vuonna 2021 julkaistussa komediassa The French Dispatch. Lisäksi hän esiintyi Martin Bourboulonin suurlähetystöjen evakuointia Afganistanissa käsittelevässä draamassa In the Hell of Kabul: 13 Days, 13 Nights.
Vuonna 2023 Khoudri esiintyi Martin Bourboulonin Kolme muskettisoturia -elokuvissa.