Souaré debuteerde in 2012 in het Senegalees voetbalelftal. Hij nam met zijn land deel aan de Olympische Spelen 2012 en het Afrikaans kampioenschap 2015.