Den gemensamma antiterroristpakten som varat i flera år kan ha brutits efter att oppositionsledaren Mariano Rajoy 20 april gått till hårt angrepp i parlamentet mot regeringens bristande agerande inför valet. Enligt Rajoy har regeringens ovilja att förbjuda det nya kommunistpartiet PCTV givit terroristerna nya språkrör i det baskiska regionalparlamentet. PCTV fick drygt 150 000 röster och nio platser i regionalparlamentet, efter att det förbjudna Batasuna öppet uppmanat sina anhängare att rösta på dem.

Regeringschefen José Luís Rodríguez Zapatero försvarade sig med att det inte finns tillräckliga juridiska bevis för att förbjuda det nya partiet. Han anklagade samtidigt Rajoy för att bryta antiterrorispakten genom att söka en konfrontation i frågan. Zapatero tillade att han som oppositionsledare aldrig ifrågasatte den tidigare regeringens terroristpolitik och efterlyste samma ansvarstagande av Rajoy.