This contribution uses the increasing visibility of Arab non-believers in the virtual public sphere as an opportunity to examine the shifting lines between believers, sceptics, and non-believers in Arab societies. It builds on the presumption that non-belief is – according to opinion polls – a growing, yet highly complex phenomenon in Arab societies. Non-believers and skeptics fall into different schools of thought, most notable those who openly declare their ‘religious status’ (e.g. as atheist) and those who refuse to do so. Based on comparable research about YouTube and other popular social media platforms, the paper will reflect on the question how the dynamics of social media shape and reconfigure religious and anti-religious discourses in the Arab world. It will do so by analyzing popular Arabic-language YouTube channels created by freethinkers, non-believers, and atheists as well as those who present a pro-religious counter-message.