Am 30. Dezember 2014 wurde Sarr, der sowohl für Frankreich, als auch für Senegal und Guinea, spielberechtigt wäre, erstmals in die guineische Fußballnationalmannschaft einberufen. Unter Trainer Michel Dussuyer sollte er am zwischen Januar und Februar 2015 stattfindenden Afrika-Cup 2015 teilnehmen, entschied sich aber selbst gegen eine Teilnahme und bekundete bei seinem Verein, damals noch der FC Metz, bleiben zu wollen.