Na medzinárodnej scéne bol Olof Palme vnímaný, ako kontroverzná osobnosť. Olof Palme otvorene kritizoval USA za vojnu vo Vietname, odsúdil Sovietsky zväz za zlikvidovanie Pražskej jari. Zapojil sa do protijadrovej kampane, organizoval kampane proti rozširovaniu jadrových zbraní, tiež kritizoval Francov režim v Španielsku a odsudzoval apartheid v Juhoafrickej republike a podporoval ekonomické sankcie proti tomuto režimu.