Soumaré had expressed a desire to represent the United States at international level once he would become an American citizen. At the time of the announcement, he believed he would have his citizenship by sometime in 2009. After that was not possible, Soumaré declared himself for Mali, making his debut in 2009. In the Africa Cup of Nations, Soumaré was in a squad and made two appearances, playing 90 minutes and receiving a yellow card, resulting in a miss for one game.