The accession of the Republic of Cyprus to the European Union in 2004 was anticipated to be a "catalytic" factor in developments towards a solution of the Cyprus problem at the political level. Within education, it was also seen as an opportunity for addressing diversity in a historically ethnocentric educational system through the introduction of a European dimension. Against this background, this article explores Greek-Cypriot children's discourses about national others by drawing upon two sets of data collected in two studies of roughly seven years apart. Despite the different theoretical and methodological approaches of the two studies, and despite the temporal distance between them (almost three and a half years before and after Cyprus's EU accession respectively), the concept of "Europe" was mobilised by children in highly similar ways to distinguish, evaluate and hierarchise various others and to re-produce ethnic, racial, and Eurocentric stereotypes against national outgroups and their immigrant classmates from diverse ethnic and cultural backgrounds.