Gay-friendliness and gender equality have been taken as signs of modern Western superiority over other cultural spheres and geographical spaces, particularly those of the Muslim world. In a similar manner, the promotion and defense of gay rights has become the crucible of othering discourses in relation to Africa. Across different cultural and national spaces, the meanings of citizenship, nationalism, modernity, colonialism and sovereignty are being negotiated in debates about anti-homosexuality on the continent. The focus of this article is the politics of mapping anti-homosexuality legislation in Africa in Swedish daily newspapers. Drawing on the work of Jasbir Puar and other feminist and queer scholars theorizing race and sexuality in relation to processes of nation-building, the authors analyze the mapping of the regulation of homosexuality in Africa as an instance of imaginative geographies. They investigate how journalistic rhetoric about homophobia on the African continent in Swedish daily newspapers relies on a politics of homonationalism and sexual exceptionalism in ‘gay liberation’ discourses.