Touré maakte zijn debuut in het Senegalees voetbalelftal op 13 oktober 2012, toen door twee doelpunten van Didier Drogba met 0–2 verloren werd van Ivoorkust. De verdediger mocht van bondscoach Joseph Koto in de basis starten en hij speelde het gehele duel mee. Scheidsrechter Slim Jedidi toonde hem in dit duel nog wel een gele kaart. In 2017 werd Touré door bondscoach Aliou Cissé opgenomen in zijn selectie voor het Afrikaans kampioenschap. Op het toernooi speelde hij alleen de derde groepswedstrijd tegen Algerije (2–2). Uiteindelijk werd Senegal in de kwartfinale uitgeschakeld door de latere kampioen Kameroen. Zijn toenmalige teamgenoot Benjamin Moukandjo (Kameroen) deed ook mee aan het toernooi.