Senegal national football team
Sarr made his debut for the Senegal national football team in 2001. He was part of the preliminary Senegal squad for 2002 Africa Cup of Nations.