Sarr fu convocato con la Nazionale di calcio della Germania Under-17 per i Campionato europeo di calcio Under-17 2012 in Slovenia. La rappresentativa tedesca, allenata da Stefan Böger, vinse tutti gli incontri del turno preliminare, e sconfisse la Polonia in semifinale per 1-0, finendo però poi per perdere la finale contro l'Olanda 5-4 dopo i calci di rigore.