W reprezentacji Gwinei Souare zadebiutował w 2006 roku. W tym samym roku został powołany do kadry na Puchar Narodów Afryki 2006, gdzie rozegrał 2 mecze: z Tunezją (3:0) i ćwierćfinałowy z Senegalem (2:3).