The departure of substantial numbers of 'foreign fighters' and the occurrence of terrorist attacks on European soil have prompted renewed interest in citizenship deprivation as a policy measure. This article aims to contribute to the debate on its utility as a counterterrorism measure by examining recent developments in citizenship deprivation legislation and its use in Belgium, France, Germany, the Netherlands and the UK; discussing the wide array of possible scenarios that may follow after an individual is deprived of citizenship; and analysing to what extent the various outcomes are instrumental in countering terrorism. [---]