Sarr pelasi Senegalin maajoukkueessa vuosina 2000–2004. Hän edusti maataan kaksissa arvokisoissa Afrikan kisoissa 2000 ja MM-kisoissa 2002, jossa Senegal selvisi puolivälieriin.