Le projet de manuel d’histoire commun franco-allemand a été présenté par le Parlement des jeunes à Berlin, le 23 janvier 2003, à l’occasion du 40e anniversaire du Traité de l'Élysée — qui a été, d’une certaine manière, l’acte de naissance du « couple franco-allemand ». Cette proposition a reçu un accueil favorable de la part du président de la République française et du chancelier de la République fédérale d’Allemagne. Elle a ensuite été inscrite par le Premier ministre et par le chancelier parmi les thèmes traités au titre de la coopération décentralisée. Le Conseil des ministres franco-allemand — formule créée lors du 40e anniversaire du traité de l’Élysée — a donné une impulsion décisive au projet en mai 2004. Le 4e Conseil des ministres commun, le 26 octobre 2004, a confirmé la décision de proposer un manuel commun d’histoire franco-allemand et a arrêté le contenu proposé par le conseil scientifique. Jean-Louis Nembrini, inspecteur général de l’Éducation nationale, a été chargé de co-piloter avec Stephen Krawielicki, haut fonctionnaire du ministère allemand des Affaires étrangères, le conseil scientifique franco-allemand chargé de ce projet. Le 10 mars 2005, le ministre français de l'Education, François Fillon et Peter Müller, ministre-président de la Sarre et coordinateur des Länder allemands pour la coopération avec la France se sont retrouvés à Berlin pour une rencontre inhabituelle avec les responsables de la conférence permanente des ministres allemands chargés de l'Education des Länder. Ces derniers sont les décideurs en matière d'éducation en Allemagne.