El Pacto de Estella también propició la creación de Udalbiltza, una mancomunidad de cargos municipales nacionalistas que se creó el 18 de septiembre de 1999 con la intención de ser el primer órgano político de representación popular genuinamente vasco, al abarcar a representantes municipales de todo Euskal Herria.