Depuis plusieurs années, il est systématiquement demandé aux Français nés à l'étranger, ou nés de parents étrangers, ou devenus français par naturalisation, de prouver leur nationalté française à l'occasion du renouvellement de leurs pièces d'identité.
François Rebsamen, sénateur-maire de Dijon, lance une pétition contre les difficultés faites à ces citoyens français, dans le but d'inverser la charge de la preuve en matière de nationalité.

Selon M. Rebsamen, un décret du 30 décembre 2005 relatif aux passeports impose aux citoyens français, nés à l'étranger ou de parents étrangers, de "faire la preuve de leur nationalité française", lors du renouvellement de leurs papiers d'identité, "sous le prétexte que l'administration française aurait pu faire une erreur lors d'une précédente délivrance". Pour le sénateur PS, ce décret instaure une nouvelle source de discrimination, "la présomption d'usurpation de nationalité", et "des dizaines de milliers de Français sont aujourd'hui dans des situations intolérables, aberrantes, parfois ubuesques, face aux difficultés d'établir la preuve d'une nationalité française dont ils sont détenteurs depuis très longtemps".
Cette pétition, qui est sur le site www.rendeznousnotrenationalite.fr, a été signée notamment par plusieurs personnalités socialistes, dont les présidents des groupes socialistes au Parlement, Jean-Marc Ayrault (Assemblée) et Jean-Pierre Bel (Sénat), Jean-Louis Bianco, Jean-Christophe Cambadélis, Gérard Collomb, Harlem Désir, Julien Dray,  Aurelie Filippetti, François Hollande, Robert Hue, Jean-Pierre Mignard,  Pierre Moscovici, Arnaud Montebourg, Alain Rousset, Daniel Vaillant, André Vallini,  Manuel Valls, Christian Zerbib,  Radu Mihaileanu, Charles Berling, Elie Chouraqui, Julie Gayet, Natacha Regnier....

Dans le même temps,  la Ligue des Droits de l'Homme et le documentariste Daniel Karlin publient, dans le journal Libération, une pétition intitulée "Vous êtes Français? Prouvez-le", à signer sur le  site de la Ligue des Droits de l'Homme.