Palme var motståndare till kommunism. Till exempel hade han under åren 1949–1952 varit gift med Jelena Rennerová (senare gift med Rolf Zetterström) från Tjeckoslovakien i ett skenäktenskap med syfte att ge henne möjlighet att lämna sitt land efter kommunisternas kupp. Senare kritiserade han Warszawapaktens invasion av Tjeckoslovakien 1968 och Sovjetunionens invasion till Afghanistan 1979.