Sarr debuterade för Senegals landslag den 3 september 2016 i en 2–0-vinst över Namibia, där han blev inbytt i den 67:e minuten mot Sadio Mané. Sarr var uttagen i Senegals trupp vid Afrikanska mästerskapet 2017, VM 2018 och Afrikanska mästerskapet 2019.