Since 2001, the ‘Islamic threat’ has become increasingly prominent in debates on migration policy, religious affairs and security at the federal level in Switzerland. Supported by the far right-wing parties, the paradigm of the Islamic threat reveals how Islamophobia is gendered and affects Muslim women and men differently. By analysing debates between the Federal Council and Swiss Parliament, this article shows how the Islamic threat shaped the border politics of the Swiss Nation between 2001 and 2015. It reveals how the ruling elite justified the socio-spatial exclusion of Muslims living in a Muslim-minority context. As consequence of the success of the far right-wing Swiss People's Party (SVP), legal measures have increased with regard to security, protection of Swiss culture and women's rights, and exclusion of Muslims from the boundaries of the Swiss nation.