Si bien la nacionalidad constituye un derecho de la ciudadanía de todos los pueblos, en lo que a Euskal Herria y la ciudadanía vasca se refiere, dicho derecho nos ha sido denegado. En lugar de tener derecho a declarar nuestra pertenencia a la nación vasca, en nuestro pueblo nos es atribuida la nacionalidad francesa o española, aún cuando toda persona tiene derecho a elegir su propia nacionalidad. Ante esta negación, la iniciativa popular "Bai Euskal Herriari", dentro de la reivindicación de los derechos civiles y políticos,  inició en 1999 una campaña en favor del derecho a la nacionalidad y procedió a una recogida de firmas en favor de la identidad nacional vasca, mediante la cual más de 125.000 personas solicitaron a Udalbiltza que garantizara la creación de un documento oficial que plasmara la nacionalidad de Euskal Herria. En respuesta a la solicitud de la ciudadanía, en la II Asamblea General, celebrada en el mes de marzo de 2001, Udalbiltza tomó la decisión de canalizar la Declaración de Nacionalidad de Euskal Herria, y acometió el procedimiento de emisión y obtención del documento. Tomando en consideración el derecho a sentirse miembro de una nación y, por tanto, el derecho a declarar la propia nacionalidad, Udalbiltza elaboró una declaración en base a la libre voluntad: