Vestigios tales como Ceuta , Melilla y Gibraltar

Los comunistas huyen de declaraciones categóricas sobre terceros países, habida cuenta de que este Manifiesto Programa nace, como todos los de este tipo, con vocación de larga permanencia y nunca se sabe cuál puede ser el devenir histórico. Así, piden la desaparición de los "vestigios coloniales", pero no mencionan por su nombre a los países que debían reivindicar tales colonias, que no serían otros que Marruecos y España, tal y como en declaraciones coyunturales no han tenido reparo en señalar. La política internacional de un Gobierno de progreso neutral e integrado en la Comunidad Europea puede emprender muchas acciones, según el PCE, entre ellas, promover "la desaparición de los vestigios coloniales como Ceuta, Melilla y Gibraltar".Según la perspectiva comunista, España está en condiciones de jugar un papel de paz y cooperación, "hoy dificultado por nuestra pertenencia a la OTAN", y contribuir a la construcción de una Europa de los pueblos, en la cooperación con el Tercer Mundo y la solidaridad con los pueblos en su lucha por la emancipación.

Piensan los comunistas que los objetivos y estructura de las Fuerzas Armadas españolas cambiarán en profundidad con la definición de una política europea de seguridad compartida, "basada en la cooperación con los países socialistas europeos y con el Tercer Mundo y en el progresivo desarme, lo que exigirá la desaparición de la OTAN y el Pacto de Varsovia y el desmantelamiento de las bases norteamericanas en España y Europa".

Como continuación de la anterior exposición, el PCE critica el actual servicio militar, "cuya función es más de aprendizaje de la sumisión que de la preparación para la defensa de Espafía frente a una posible agresión exterior", por un período breve de instrucción en el manejo de las armas, respetando tanto el derecho a una objeción de conciencia como el derecho de la mujer a su acceso.

Durante el período de instrucción, propone el PCE que se garanticen los derechos de la tropa, incluidos los de expresión y asociación, así como la percepción de un salario. "Posteriormente los ciudadanos y ciudadanas instruidos en el manejo de las armas deberían poder integrarse, en caso de agresión exterior, en unidades territoriales junto con militares profesionales ( ... ) a fin de rechazar dicha agresión en combinación con unidades especializadas, no para actuar unilateralmente, sino articuladas con el pueblo en armas".