El ex ministro del Interior afirmó en la Cope que, a la hora de abordar un fenómeno como el del País Vasco y el terrorismo, antes se consideraba que "lo inteligente era mirar para otro lado, n cumplir la ley, dar un poder especial a aquellos que no se sentían españoles, que no estaban del todo en el sistema".

Sin embargo, agregó que "lo único eficaz y útil es el cumplimiento de la ley, que los partidos cumplan con las normas mínimas, que la Constitución se aplique, que se sepa decir que no al fraude de ley permanente que ejercita Batasuna". Por ello, defendió una reforma legal que establezca con claridad las causas por las que un partido puede ser ilegalizado y que, al mismo tiempo, reguleun procedimiento y un órgano competente para adoptar una decisión de este tipo.

Asimismo, Mayor Oreja indicó que esta reforma debe incluir mecanismos que impidan que una formación que sea declarada ilegal continúe actuando mediante un simple cambio de nombre, técnica utilizada habitualmente por la izquierda "abertzale" radical y que, según el ex ministro, supone un fraude de ley.

Sobre la invitación del ministro del Interior, Mariano Rajoy, al PNV para que se sume al Pacto Antiterrorista, Mayor Oeja comentó que "es una obligación del ministro formular esta invitación, aunque el nivel de escepticismo es alto".

Por otra parte, lamentó la actitud del PNV de no aislar política y socialmente al entorno de ETA. En su opinión, "el PNV no aisla ni social, ni políticamente a Batasuna porque ésta forma parte del proyecto político de fondo en el que está el nacionalismo vasco".