Mișcările naționaliste din unele țări și regiuni, în special Guatemala, Indonezia și Indochina, au fost adesea aliate cu grupuri comuniste sau percepute în alt mod ca fiind neprietenoase cu interesele occidentale. În acest context, Statele Unite și Uniunea Sovietică au concurat din ce în ce mai mult pentru influența prin proxy în Lumea a treia, pe măsură ce decolonizarea a câștigat avânt în anii 1950 și începutul anilor 1960. Ambele părți vindeau armament pentru a câștiga influență. Kremlinul a văzut că pierderile teritoriale continue ale puterilor imperiale prevesteau eventuala victorie a ideologiei lor.
Statele Unite au folosit Agenția Centrală de Informații (CIA) pentru a submina guvernele neutre sau ostile din Lumea a Treia și pentru a le sprijini pe cele aliate. În 1953, președintele Eisenhower a pus în aplicare Operațiunea Ajax, o operațiune de lovitură de stat sub acoperire pentru înlăturarea primului ministru iranian , Mohammad Mosaddegh. Mosaddegh, ales din popor, a fost un dușman al Marii Britanii din Orientul Mijlociu de la naționalizarea companiei petroliere anglo-iraniene, deținută de britanici, în 1951. Winston Churchill a spus Statelor Unite că Mosaddegh „se întorcea din ce în ce mai mult către influența comunistă”. Şahul pro-occidental, Mohammad Reza Pahlavi, a preluat controlul ca monarh autocrat. Politicile șahului au inclus interzicerea Partidului comunist Tudeh din Iran și suprimarea generală a disidenței politice de către SAVAK, agenția de securitate internă și informații a șahului.
În Guatemala, o republică bananieră, lovitura de stat din Guatemala din 1954 l-a înlăturat pe președintele de stânga Jacobo Árbenz cu sprijin material CIA. Guvernul post-Arbenz – o junta militară condusă de Carlos Castillo Armas – a abrogat o lege progresivă a reformei funciare, a restituit proprietățile naționalizate aparținând United Fruit Company, a înființat un Comitet Național de Apărare Împotriva Comunismului și a decretat o Lege Penală Preventivă Împotriva Comunismului. la cererea Statelor Unite.
Guvernul indonezian nealiniat de la Sukarno s-a confruntat cu o amenințare majoră la adresa legitimității sale începând din 1956, când mai mulți comandanți regionali au început să ceară autonomie de la Jakarta. După ce medierea a eșuat, Sukarno a luat măsuri pentru a elimina comandanții dizidenți. În februarie 1958, comandanții militari dizidenți din Sumatra Centrală (colonelul Ahmad Husein) și Sulawesi de Nord (colonelul Ventje Sumual) au declarat că Guvernul revoluționar al Republicii Indonezia-Mișcarea Permesta avea ca scop răsturnarea regimului Sukarno. Lor li s-au alăturat mulți politicieni civili din Partidul Masyumi, precum Sjafruddin Prawiranegara, care s-au opus influenței tot mai mari a comunistului Partai Komunis Indonesia. Datorită retoricii lor anticomuniste, rebelii au primit arme, finanțare și alte ajutoare ascunse de la CIA până când Allen Lawrence Pope, un pilot american, a fost doborât după un raid cu bombă asupra Ambonului deținut de guvern în aprilie 1958. Guvernul central a răspuns lansând invazii militare aeriene și maritime ale fortăților rebele de la Padang și Manado. Până la sfârșitul anului 1958, rebelii au fost învinși militar, iar ultimele trupe de gherilă rebele rămase s-au predat până în august 1961.
În Republica Congo, proaspăt independentă de Belgia din iunie 1960, Criza Congo a izbucnit la 5 iulie, ducând la secesiunea regiunilor Katanga și Kasai de Sud. Președintele Joseph Kasa-Vubu, susținut de CIA, a ordonat demiterea prim-ministrului ales democratic Patrice Lumumba și a cabinetului Lumumba în septembrie din cauza masacrelor comise de forțele armate în timpul invaziei Kasaiului de Sud și pentru implicarea sovieticilor în țară. Mai târziu, colonelul Mobutu Sese Seko, susținut de CIA, și-a mobilizat rapid forțele pentru a prelua puterea printr-o lovitură de stat militară și a lucrat cu agențiile de informații occidentale pentru a-l întemnița pe Lumumba și a-l preda autorităților din Katangan, care l-au executat prin pluton de execuție.