Mohamed Yattara maakte zijn debuut in het Guinees voetbalelftal op 15 augustus 2012 in een oefeninterland tegen Marokko (1–2 winst). Op 9 juni 2013 maakte hij twee doelpunten in een kwalificatiewedstrijd voor het wereldkampioenschap voetbal 2014 tegen Mozambique (6–1 winst). In december 2014 nam bondscoach Dussuyer hem op in de selectie voor het Afrikaans kampioenschap voetbal 2015. In de eerste groepswedstrijd van dat toernooi, op 20 januari, maakte hij het openingsdoelpunt (eindstand 1–1).