W reprezentacji Liberii Sarr zadebiutował w 1989 roku. W 1996 roku był w kadrze Liberii na Puchar Narodów Afryki 1996. Rozegrał na nim jeden mecz, z Gabonem (2:1), w którym strzelił gola.