The high rate of adoption of Social Media technologies and platforms make them naturally appealing for engaging citizens. Interestingly, despite the proliferation of e-Participation platforms, overall efforts towards mainstreaming Social Media-based and citizen-led political deliberations are still limited. Consequently, there is a paucity of research on effectiveness of Social Media technologies as e-Participation platforms; barriers to their use for e-Participation and their potentials to reshape deliberations on traditional e-Participation platforms. This paper investigates the perceived barriers to e-Participation and affordances of Social Media from the perspectives of senior decision maker and political actors. Grounded in the analytical framework for the duality e-Participation, we designed an instrument and interviewed 10 politicians and decision makers at different levels of government across three countries in Europe. Our results provide insights into barriers and perceived affordances of Social Media for e-Participation as well as the necessary conditions for increased adoption of Social Media for citizen-led participation.