Soumaïla Tassembédo (born 27 November 1983 in Peni-Houet) is a Burkinabé football midfielder who is currently playing for Etoile Filante Ouagadougou.
Tassembedo played for Etoile Filante Ouagadougou between 2004 joined than to Sheriff Tiraspol, here played between June 2008 than left Moldova after three and a half year. In January 2009 was on trial at Alemannia Aachen, but the transfer failed and he signed for Etoile Filante Ouagadougou.
Tassembedo was part of the Burkinabé 2002 African Nations Cup team, who finished bottom of group B in the first round of competition, thus failing to secure qualification for the quarter-finals. He also featured at the 2003 FIFA World Youth Championship.
Soumaila's younger brother Jean-Yves plays in Italy for Associazione Sportiva Virtus Malgrate Valmadrera.