In this article we bring a critical social-psychological approach to the study of sexual citizenship. This approach seeks to understand how citizenship is constructed through ideological resources and negotiated in local contexts. We do so by studying newspaper representations of the Civil Union (CU) law in the Cypriot context. This law represented a major legal development for a largely heteronormative, patriarchic social context and sparked debate around sexual rights in general. We analysed 82 opinion articles that appeared in four newspapers of different political orientations between 2011 and 2015, through thematic and critical discourse analysis. The analysis revealed that CU was debated in terms of two oppositional themes. The first theme debated whether CU protects universal rights or introduces special rights, which are either not deserved or create inequality. The second theme approached the CU law as a sign of a much-needed societal progress or as a sign of decline and national degeneration. We show how these themes draw upon two broader ideological dilemmas, that of universalism versus particularism and that of Occidentalism versus Orientalism, and discuss the implications of these ideological streams in constructing the boundaries of citizenship for LGBT+ in this context.