Hän edusti Ruotsia nuoriso- ja seniorijoukkueissa. Toukokuussa 2013 Konate kutsuttiin Ruotsin U21-joukkueeseen ensimmäistä kertaa. Vasta 11. kesäkuuta 2013 hän teki debyyttinsä U21-maajoukkueessa, tullessaan 67. minuutin sijaisena, 3-1 voitossa Kuuban U21:ää vastaan. Konate pelasi myöhemmin vielä kaksi kertaa Ruotsin U21-joukkueen puolella vuoden loppuun mennessä. Vasta 14. lokakuuta 2014 hän pelasi ensimmäistä kertaa U21-maajoukkueessa 11 kuukaudessa, voittaen 4-1 Ranskan U21-joukkueessa ja päästyään UEFA: n Euroopan U21-mestaruuskilpailuun. Konate kutsuttiin Ruotsin U21-joukkueeseen UEFA-Euroopan U21-mestaruuskilpailuihin toukokuussa 2015. Hän ei kuitenkaan esiintynyt U21-kansallisjoukkueessa koko turnauksen ajan, kun Ruotsi U21 voitti finaalin lyömällä Portugalin U21:tä rangaistuksilla. Vasta 8. syyskuuta 2015 Konate pelasi ensimmäisen kerran Ruotsin U21-joukkueessa kolmessa kuukaudessa, tullessaan sijaisena 63. minuutissa, 0:0:n tasapeliin Puolan U21-joukkuetta vastaan. Hän pelasi sitten ensimmäistä kertaa U21-maajoukkueessa yhdeksään kuukauteen, aloittaen koko ottelun Georgian U21:tä vastaan 3. kesäkuuta 2016 ja asettamalla yhden Ruotsin U21:n maaliista, kun he voittivat 3<unk>2. Myöhemmin Konate aloitti vielä viisi ottelua ja pelasi vasemmalla puolustajana seuraavat seitsemän kuukautta. Tämän jälkeen hän pudotettiin U21-kansallisjoukkueen joukkueesta ennen UEFA-U21-Euroopan mestaruuskilpailua.
- Mitä? Siitä huolimatta Konate pelasi Ruotsin U21-joukkueessa viidentoista kertaa.