Konaté valittiin Senegalin joukkueeseen, joka osallistui Lontoossa käytyihin vuoden 2012 kesäolympialaisiin. Hän pelasi turnauksessa neljä ottelua ja teki niissä viisi maalia. Hän on pelannut Senegalin A-maajoukkueessa 31 maaottelua ja tehnyt niissä 11 maalia. Hän pääsi MM-kilpailuissa 2018 kentälle vaihtopelaajana kahdessa alkulohko-ottelussa. Afrikan-mestaruuskilpailuissa hän on pelannut vuosina 2017 ja 2019; jälkimmäisessä turnauksessa Senegal saavutti hopeaa.