Sylla debütierte für die A-Nationalmannschaft seines Landes in einem Testspiel gegen Venezuela, als er über die vollen 90 Minuten spielte. Gegen die Mosambik gab er in einem WM-Qualifikationsspiel sein Pflichtspieldebüt ebenfalls über die gesamte Spielzeit. 2015 spielte er mit Guinea beim Afrika-Cup, wo er in jedem Gruppenspiel zum Einsatz kam, sein Team aber ohne ihn im Achtelfinale ausschied. Vier Jahre später spielte er beim Afrika-Cup alle vier Spiele bis zum erneuten Ausscheiden in der Runde der letzten 16. Bei Guinea war er spätestens seit dem Februar 2013 absoluter Stammspieler in der Nationalmannschaft.