Souaré feierte am 29. Februar 2012 sein Debüt in der Nationalmannschaft bei einem torlosen Testspiel gegen Südafrika im Moses-Mabhida-Stadion in Durban. Er vertrat sein Heimatland später bei den Olympischen Sommerspielen 2012 und beim Afrika-Cup 2015. Für die WM 2018 wurde er nicht in den Endkader nominiert.