Palme era um forte opositor ao comunismo. Por exemplo, entre 1949 a 1952, ele esteve casado com a checoslovaca Jelena Rennerová, num casamento por conveniência com o objetivo de dar a Rennerová a oportunidade de deixar o seu país após o Golpe de Praga. Mais tarde, ele criticou a invasão do Pacto de Varsóvia na Checoslováquia em 1968 e a invasão da União Soviética no Afeganistão em 1979.