W reprezentacji Burkiny Faso Soulama zadebiutował w 1997 roku. W 1998 roku był rezerwowym bramkarzem dla Ibrahimy Diarry podczas Pucharu Narodów Afryki i nie wystąpił w nim ani razu. W 2000 roku podczas Pucharu Narodów Afryki 2000 rozegrał 2 mecze: z Zambią (1:1) i z Egiptem (2:4). W 2004 roku został powołany do kadry na Puchar Narodów Afryki 2004 i wystąpił tam w 2 meczach: z Senegalem (0:0) i Mali (1:3). W kadrze narodowej wystąpił 48 razy.