Referéndum para salir de la OTAN en el plazo de seis meses

El PCE incluye en su programa el emplazamiento al Gobierno para que, en seis meses, convoque un referéndum consultivo acerca de la permanencia o no de España en la OTAN. Esta iniciativa se enmarca en una política activa de paz, neutralidad y no alineamiento respecto a los dos bloques. Los comunistas proponen también que el Parlamento se pronuncie contra la renovación de los acuerdos con Estados Unidos, que permiten la existencia de bases extranjeras en suelo español.La plena desnuclearización de España, la política pacífica, "pero enérgica", para el retorno de Gibraltar a la soberanía española y el replanteamiento de las negociaciones para la integración de España en el Mercado Común -de modo que participen en las mismas el Parlamento, las comunidades autónomas y las fuerzas sociales- son otros puntos del programa comunista en materia de política exterior.

Asimismo, el PCE pone su acento en la solidaridad con los países de América Latina, en apoyo decidido a las luchas de sus pueblos contra los restos de colonialismo y los regímenes dictatoriales. Los comunistas apoyan al pueblo palestino y abogan por la superación de la situación de Oriente Próximo, "y muy especialmente la derivada de la brutal agresión israelí contra Líbano y el pueblo palestino".