Sylla debuteerde in mei 2012 voor Guinee in een vriendschappelijke interland tegen Kameroen. Guinee won de oefeninterland met 1-2. In januari 2015 nam hij met zijn land deel aan de Afrika Cup in Equatoriaal-Guinea. Guinee eindigde in groep D op de tweede plaats, met evenveel punten en hetzelfde doelsaldo als Mali. Uiteindelijk werd er geloot om te bepalen welk land naar de kwartfinale mocht. Guinee won de loting en verloor vervolgens in de kwartfinale met 3-0 van Ghana.