A su juicio, es necesario que se dé una tregua en la violencia terrorista para que se produzcan los primeros pasos a una solución dialogada, "porque no se puede dialogar a punta de pistola".

Asimismo, señaló que ese diálogo no puede ser entre ETA y Gobierno, "porque ETA no puede negociar el futuro del pueblo vasco", sino que el entendimiento debe producirse entre todos los partidos, incluido Herri Batasuna. Madrazo agregó que, a su juicio, tampoco se deben poner límites a los contenidos del iálogo, sino que hay que analizar todas las propuestas que se presenten.