Palme hadde som statsminister og politiker et stort internasjonalt nettverk, og pleide kontakt med internasjonale personligheter som Willy Brandt, Bruno Kreisky, Trygve Bratteli, Oliver Tambo og Gro Harlem Brundtland.