En referencia a las desavenencias surgidas entre el ministro de Interior, Jaime Mayor Oreja, y el consejero de Interior del Gobierno Vasco, Juan María Atutxa, Leguina declaró a Servimedia que en su partido "no se entiende que el PP y el PNV se pongan de acuerdo en casi todo en el Parlamento y luego en una cuestión fundamental como es la lucha antiterrorista anden siempre a la gresca".

En este sentido, Leguina apuntó que si lo que petende el titular de Interior es "sacar pecho electoral en el país vasco, y el PNV tratar de trasmitir un distanciamiento de los "españolistas" con vistas a las próximas elecciones vascas, "caerían en un juego perversísimo porque más allá del proceso electoral del próximo octubre está la lucha por acabar con el terrorismo que exige la undidad de todas las fuerzas políticas".