As LGBT equality has become part of the democratic requirements for EU enlargement, ‘sexual democracy’ has become associated with European values (Fassin 2010). Comparative surveys reveal very uneven levels of recognition of LGBT rights remain across Europe, and suggest a West/East divide in the introduction of LGB-affirmative policy and legislation. The paper explores transnational sexual citizenship within, and on the borderlines of, the new, enlarged Europe, focusing on the post-socialist region (particularly Russia and Central and Eastern Europe). The paper explores: i) the influence of pan-European NGOs such as ILGA-Europe and of international solidarity campaigns on national LGBT activism in the post-socialist region; ii) whether sexuality is a factor influencing intra-European migration patterns, and whether transnational migration within the enlarged Europe can be a strategy to claim sexual citizenship rights.