Changing loyalty to a larger nation isn't the same as becoming less nationalistic.
It doesn't even have a shared government to try to make it fit if you are trying to use "nation" as a synonym for "country". Most of the countries are part of the EU, but Iceland, Liechtenstein, Norway, and Switzerland are part of the Schengen Area but not the EU.
Are you saying Europeans don't have any descent, history, or culture in common?
There are some groups of countries that have some descent and culture in common like Portugal/Spain or Benelux or Scandinavia, but there is no pan-European culture. Portugal, Greece, Monaco, Latvia and Iceland have almost nothing in common.
Spain is a lot closer to Morocco than to Norway, but Spain partnered with Norway rather than Morocco because they share the same descent (European) and culture (Christian).