Sarr pelasi Senegalin maajoukkueessa ensimmäisen maaottelunsa tammikuussa 2017 Afrikan-mestaruuskilpailuissa Tunisiaa vastaan. Ensimmäisen maaottelumaalinsa hän teki syyskuussa 2017 Burkina Fasoa vastaan. Hän on pelannut myös MM-kilpailuissa 2018 ja Afrikan-mestaruuskilpailuissa 2019, joista jälkimmäisessä hän teki maalin alkulohko-ottelussa Keniaa vastaan. Sarr on pelannut kaikkiaan 25 maaottelua ja tehnyt niissä kolme maalia.