Malang Sarr repräsentierte sein Heimatland in sämtlichen französische Juniorenauswahlen, beginnend mit der U16, für die er in neun Spielen zum Einsatz kam und ein Tor erzielte. Ab September 2015 spielte er dann für die U17, mit der er im Mai 2016 an der U17-Europameisterschaft in Aserbaidschan teilnahm. Dort kam er in allen drei Spielen in der Gruppenphase zum Einsatz, in der er Frankreich als Tabellenletzter ausschied. Die U18-Nationalmannschaft von Trainer Bernard Diomède führte er dann als Kapitän ins "Turnier von Limogoes 2016". Mit der U19 nahm er an der U19-Europameisterschaft 2019 in Finnland teil. Bei diesem Wettbewerb kam er in drei Spielen als Kapitän zum Einsatz und erreichte mit Frankreich das Halbfinale, wo man an Italien scheiterte.