In this article, we discuss how certain sexual norms currently labeled as ‘Norwegian’ come into play in immigration policy related to marriage migrants and homosexuals who seek asylum in Norway. Our analyses indicate that discourses on sexuality in immigration politics are gendered and racialized at the Norwegian border. We discuss the continued significance of Orientalist notions that render its sexual subjects as inherently ‘different’ and supposedly premodern in contemporary regulation of immigration to Norway. Independence, freedom of choice and informed, strategic initiative, usually considered late modern ideals, seem to be grounds for suspecting the motivation for migration. Migration seems to be legitimate only when it is a result of necessity caused by the inherent emotional and sexual needs which signify the authentic homosexual and marriage migrant.