W 1986 roku Sarr został powołany do reprezentacji Senegalu na Puchar Narodów Afryki. Nie rozegrał jednak na nim żadnego spotkania, a Senegal odpadł z turnieju po fazie grupowej.