The pluralisation of European societies has produced national and cultural diversification, increasing the need for communication and understanding to support recognition, equality, justice, self-determination and identification with others. This paper responds to the social and political challenges accompanying immigration by focusing on gender differences in intercultural competence among a selection of Danish and Norwegian secondary school students. Data came from questionnaires given to 895 students from four schools—two Danish and two Norwegian. One major finding was gender differences in intercultural competence, which is discussed using inclusive citizenship theory, gender socialization theory and feminist standpoint theory. For the control variables, cultural capital theory and intergroup contact theory were used to analyse students’ experiences of school diversity and their intercultural competence. School diversity contributed moderately to greater intercultural competence while moderate differences arose between national samples. Finally, teaching implications are discussed.