Les 9 et 10 décembre 1974, les chefs d'État ou de gouvernement des Neuf décident à Paris la création d'une union européenne des passeports, premier pas vers l'introduction d'un passeport uniforme pour les ressortissants de la Communauté européenne.
Le 23 juin 1981, les représentants des gouvernements des dix États membres des Communautés européennes adoptent un premier modèle de passeport uniforme.
Le 24 septembre 1984, la Commission européenne remet au Conseil une communication sur l'Europe des citoyens et sur les suites à donner aux conclusions du Conseil européen des 25 et 26 juin à Fontainebleau.
Lors de la conférence de presse qui clôt le Conseil européen de Fontainebleau des 25 et 26 juin 1984, François Mitterrand, président de la République française, exhibe le premier passeport européen. Celui-ci sera adopté dès 1985 en Italie, en France, au Danemark, en Irlande et au Luxembourg.
Das deutsche Nachrichtenmagazin Der Spiegel beschreibt die Schwierigkeiten auf welche die Einführung eines einheitlichen Europa-Passes in den Ländern der Europäischen Gemeinschaft stößt.