After all-male universal conscription had been deactivated in many European countries in the post-Cold War era, the past decade has seen a surprising reversal of this trend, with several countries reactivating, voting to retain, or even extending military conscription to women. Due to the strong historical link between conscription and the formation of hierarchical gender orders, this paper conducts a feminist analysis of debates on conscription in Sweden and Austria and asks how gender served to legitimise the ‘return’ of mandatory military service. We find that a neoliberal, individualistic discourse legitimised Sweden’s gender-neutral conscription as an efficient and progressive model that presents as competitive, while the Austrian all-male model was justified on the basis of conservative, communitarian sentiments of fostering responsible male citizens and preserving a solidaric national community. Moreover, while conscription was envisioned as strengthening Swedish defence and war preparedness, conscription in Austria was rather associated with containing militarism and preventing involvement in armed conflict. Despite these differences, we suggest that hierarchical notions of masculinity and femininity, intersecting with classed and racialised dichotomies, served to render conscription acceptable and even appealing in both cases.