Tras recordar la "escalofriante" cifra de víctimas de ETA en España, más de 800, ante los representantes de la Conferencia de Asambleas Legislativas de la UE (CALRE, que se celebra en esta isla portuguesa, afirmó que "llevamos sufriendo la crueldad del terrorismo durante varias décadas, por lo que nuestra sensibilidad ante actos de esta naturaleza es muy especial y sabemos apreciar cuanto vale en las horas de dolor recibir el aliento, la comprensión y, sobre todo, la cooperación internacional para combatir esa lacra".

Pedroche destacó que es incompatible la democracia con los postulados de cualquier banda terrorista y recordó los trágicos atentados del 11 de setembre en EEUU y a las miles de personas inocentes que perdieron la vida.

Hizo hincapié en que la lucha contra todo tipo de terrorismo ha de basarse en la "reafirmación de los valores democráticos y utilzando los medios que nuestro ordenamiento jurídico tiene establecidos".

Recalcó que se ha de "salvagurdar siempre el pleno respeto de los diversos credos, siendo la tolerancia un principio que ha de regir la vida de las distintas sociedades".

Después de estas palabras de condena de todo tipo d terrorismo, propuso guardar un minuto de silencio en memoria de todas las víctimas, que contó con el apoyo de todos. Después se aprobó una condena al terrorismo. La CALRE está integrada por representantes de 47 parlamentos regionales.