Este acuerdo viene tras haber transcurrido varios años desde que se diera comienzo a la colaboración entre Udalbiltza y la iniciativa popular Bai Euskal Herriari. De hecho, en el mes de junio de 2000, la iniciativa popular BAI EUSKAL HERRIARI procedió a una ingente recogida de firmas con el fin de solicitar a UDALBILTZA que tramitara un documento oficial que recogiera la nacionalidad de la ciudadanía vasca. El resultado de dicha recogida, las firmas de 125.000 ciudadanas y ciudadnos vascos, fue remitido a UDALBILTZA.

Al hilo de las firmas recogidas por la iniciativa popular BAI EUSKAL HERRIARI, y en respuesta a la solicitud realizada por estos miles y miles de personas, el año 2001 Udalbiltza dio paso a la creación de la Declaración de Nacionalidad Vasca (EHNA). Así, la primera institución nacional de Euskal Herria, Udalbiltza, puso en funcionamiento una herramienta unificada y oficial que permitiera a cada cual manifestar libre y públicamente su nacionalidad.

La iniciativa surgió en respuesta a una imposición y a una vulneración de derechos. Más concretamente, en respuesta a la imposición de una nacionalidad que las y los ciudadanos de Araba, Bizkaia, Gipuzkoa, Nafarroa Beherea, Nafarroa Garaia, Lapurdi y Zuberoa no sienten como suya.

Durante siglos, la ciudadanía de Euskal Herria ha recurrido a diversos medios para expresar su nacionalidad pero, a la vista de los precedentes, Udalbiltza decidió adherirse a las declaraciones vigentes en el ámbito internacional de cara a la realización de la Declaración de Nacionalidad Vasca.

Declaración Universal de los Derechos Humanos (1948)
• Todos los seres humanos nacen libres e iguales en dignidad y derechos (art. 1).
• A nadie se privará arbitrariamente de su nacionalidad (art. 15).

Pacto internacional de derechos civiles y políticos (1966)
• Todos los pueblos tienen derecho de libre determinación. En virtud de este derecho establecen libremente su condición política y proveen asimismo a su desarrollo económico, social y cultural (art. 1).

Desde que surgiera la iniciativa, ambas instituciones llevaron a cabo funciones comunes tanto en el conjunto de Euskal Herria como en cada uno de los municipios pero, en el mes de mayo de 2005, UDALBILTZA decidió suscribir un convenio con la iniciativa popular BAI EUSKAL HERRIARI, con el fin de dotar de un carácter estratégico a la relación existente hasta entonces. El objetivo de dicho convenio residía en orientar, en la medida de lo posible, todos los medios a su alcance al impulso y difusión de la DECLARACIÓN DE NACIONALIDAD VASCA.

De acuerdo con el convenio que suscribieron Loren Arkotxa y Mikel Luluaga, presidente de Udalbiltza y representante de la iniciativa popular Bai Euskal Herriari respectivamente, éstas son las acciones a desarrollar conjuntamente:

- La socialización del derecho a la nacionalidad de la ciudadanía vasca y la Declaración de Nacionalidad Vasca.
- La realización de una labor de fomento que lleve a la tramitación por parte de la ciudadanía vasca de la Declaración de Nacionalidad Vasca.
- El desarrollo del ámbito de aceptación y uso de la Declaración de Nacionalidad Vasca.