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 3 juillet 1975, la Commission européenne présente son rapport sur la mise en place d'un groupe de travail chargé d'étudier la possibilité d'établir une Union des passeports au plan communautaire.

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.

Le 3 mars 1986, le magazine allemand Der Spiegel retrace les difficultés auxquelles doit faire face l'introduction du passeport européen dans les pays de la Communauté européenne.