El Pacto de Estella también propició que en febrero de 1999 una asamblea de electos municipales formada por los ediles de PNV, EA, AB y EH, partidos que en conjunto constituían la mayoría de los cargos municipales vascos, creara Udalbiltza, una nueva institución que aspiraba a integrar a los electos de Euskal Herria.