Los comunistas fueron los primeros en captar ese nuevo hecho y antes que ningún otro partido lo consagraron como estrategia oficial. Así en el pleno del Comité Central del PCE celebrado en Praga en agosto de 1956, en el que también se apoyó la invasión soviética de Hungría, se aprobó la nueva política de Reconciliación Nacional, que buscaba el entendimiento con todas las fuerzas antifranquistas independientemente de en qué bando hubieran combatido en la Guerra Civil. Sin embargo, la tarea no iba a resultar sencilla, y tanto la «Jornada de Reconciliación Nacional» del 5 de mayo de 1958, como la «Huelga Nacional Pacífica», del 18 de junio de 1959, convocadas por el PCE fueron un completo fracaso.