El Partido Comunista de las Tierras Vascas (EHAK) fue constituido ante un notario de Bilbao el 29 de julio de 2002 y fue inscrito como partido en el registro del Ministerio del Interior el 9 de septiembre, apenas un mes después de la suspensión de actividades de Batasuna, de la clausura de sus sedes y de la entrada en vigor de la recién aprobada Ley de Partidos, durante el segundo gobierno de José María Aznar.