In 2019, Sarr was part of the Senegal squad that reached the final of the Africa Cup of Nations, for only the second time in the nation's history. He played the full 90 minutes of the final on 19 July 2019, as they lost 1–0 to Algeria.