He originally represented Sweden as a youth and senior international. In May 2013, Konate was called up to the Sweden U21 squad for the first time. It wasn't until on 11 June 2013 when he made his debut for the U21 national team, coming on as a 67th-minute substitute, in a 3–1 win against Cuba U21. Konate later made two more appearances for Sweden U21 by the end of the year. It wasn't until on 14 October 2014 when he made his first appearance for the U21 national team in eleven months, in a 4–1 win against France U21 to qualify for the UEFA European Under-21 Championship. Konate was then called up to the Sweden U21 squad for the UEFA European Under-21 Championship in May 2015. However, he made no appearances for the U21 national team throughout the tournament, as Sweden U21 won the final by beating Portugal U21 on penalties. It wasn't until on 8 September 2015 when Konate made his first appearance for Sweden U21 in three months, coming on as a 63rd-minute substitute, in a 0–0 draw against Poland U21. He then made his first U21 national team appearance in nine months, starting the whole game against Georgia U21 on 3 June 2016 and set up one of the goals for Sweden U21, as they won 3–2. Konate later made five more starts, playing in the left–back position for the next seven months. Following this, he was dropped from the U21 national team squad ahead of the UEFA European Under-21 Championship. Despite this, Konate went on to make fifteen appearances for Sweden U21.