Im Jahr 2016 erlebte ihr Langfilmregiedebüt "Divines" auf den Internationalen Filmfestspielen von Cannes seine Premiere. Das Drehbuch zum Film hatte Benyamina bereits 2005 im Zuge der Unruhen in Frankreich begonnen. Wie schon in "Ghetto Child" besetzte Benyamina ihre kleine Schwester Oulaya Amamra in der Hauptrolle. Benyamina erhielt für "Divines" die Caméra d’Or. Zahlreiche weitere Auszeichnungen folgten, darunter drei Prix Lumières und drei Césars (u. a. in der Kategorie Bestes Erstlingswerk). Bei den Golden Globe Awards 2017 war "Divines" in der Kategorie Bester fremdsprachiger Film nominiert.