W reprezentacji Senegalu Sarr zadebiutował 3 września 2016 roku w wygranym 2:0 meczu kwalifikacji do Pucharu Narodów Afryki 2017 z Namibią. W 2017 roku został powołany do kadry na ten turniej.