W latach 1993–1995 Sarr był selekcjonerem reprezentacji Senegalu (od 1994 prowadził ją w duecie z Julesem Bocandé). Pod wodzą tej dwójki kadra Senegalu wystąpiła na Pucharze Narodów Afryki 1994. Rozegrała na nim 3 spotkania: z Gwineą (2:1), Ghaną (0:1) i Zambią (0:1), po czym odpadła z turnieju w ćwierćfinale.