Zur &lt;a href="Ligue%201%202016/17"&gt;Saison 2016/17&lt;/a&gt; wurde er mit 17 Jahren in die erste Mannschaft befördert und stand bereits am 14. August 2016 (1. Spieltag) im Ligaspiel gegen Stade Rennes in der Startformation. In der 60. Spielminute erzielte der Innenverteidiger das Tor des Tages, als er den Ball nach einem Freistoß Jean Michaël Seris in die Maschen beförderte. Mit diesem Treffer wurde er hinter dem Nigerianer Bartholomew Ogbeche zum zweitjüngsten Spieler, der in seinem Debütspiel in der Ligue 1 treffen konnte. Nach dem Spiel widmete er das Tor den Opfern des Anschlags in Nizza einen Monat zuvor. Sarr war trotz seines Alters in den folgenden Spielen bereits ein fester Bestandteil der Startformation des Trainers Lucien Favre. Im November 2016 unterzeichnete Malang Sarr seinen ersten professionellen Vertrag bei den "Aiglons". Erst im Februar 2019 wurde er nach einer schwächeren Phase vom erfahrenen Paul Baysse aus der Aufstellung verdrängt und kam in der verbleibenden Spielzeit nur noch sporadisch zum Einsatz. Dennoch trug er mit 27 Ligaeinsätzen zum hervorragenden 3. Tabellenplatz Nizzas erheblich bei.