In the past twenty years the concept of citizenship has surfaced as a critical one in the Europeanization-through-education project of the European Union. In this chapter Sweden is highlighted as one 'local' setting for educational policy in the EU. The aim is to shed light on one way in which EU requirements that its Member states provide for European citizenship are being received and implemented in 'local' national European educational settings. It is argued that the Swedish example depicts a nation-transcending European citizenship that can be considered as paradoxical: centered equally on territorial independence and territorial dependence as important aspects of citizenship and citizenship education. This paradox as regards the envisioned formation of citizens in Europe calls for further exploration of how supranational EU educational policy requirements regarding European citizenship are received and handled in 'local' - that is, national - educational settings in Europe.