Aliansi antara komunisme dan anti-kolonialisme mengalami beberapa momen krisis dan ketegangan, terkait dengan konflik ideologis dan keharusan kebijakan luar negeri Uni Soviet. Pada tahun 1930-an, pergantian anti-fasis dari Partai Komunis Prancis menghasilkan simbiosis aneh antara Stalinisme dan republikanisme nasional yang menuliskan revolusi Rusia dalam tradisi Jacobinisme dan internasionalisme sosialis dalam misi peradaban universal Prancis. Dengan cara ini dia meninggalkan anti-kolonialisme.Â
Pada akhir Perang Dunia Kedua,  berpartisipasi dalam pemerintahan koalisi yang dengan keras menekan pemberontakan anti-kolonial di Aljazair (1945) dan Madagaskar (1947), dan pada dekade berikutnya, ia mendukung Perdana Menteri Guy Mollet di awal. tentang Perang Aljazair. Di India, gerakan komunis dikesampingkan karena menghentikan perjuangan anti-kolonialnya selama Perang Dunia II untuk mendukung Kerajaan Inggris, sekutu Uni Soviet melawan pasukan Poros.
Jika contoh-contoh ini dengan jelas menunjukkan kontradiksi anti-kolonialisme komunis, mereka tidak mempertanyakan peran historis yang dimainkan oleh Uni Soviet sebagai basis dukungan dalam sejumlah besar revolusi anti-kolonial. Proses dekolonisasi terjadi dalam konteks perang dingin, di bawah perlindungan korelasi kekuatan yang diciptakan oleh keberadaan Uni Soviet.Â
Menengok ke belakang, dekolonisasi tampak sebagai sebuah pengalaman sejarah di mana dua dimensi komunisme tersebut di atas selalu terjalin: emansipasi dan otoritarianisme, revolusi dan kediktatoran.
Dalam kebanyakan kasus, perjuangan anti-kolonial dipahami dan diorganisir sebagai kampanye militer yang dipimpin oleh tentara pembebasan, dan rezim politik yang mereka dirikan sejak awal adalah kediktatoran satu partai.
Di Kamboja, pada akhir perang yang sengit, dimensi militer dari perjuangan anti-kolonial benar-benar melumpuhkan setiap kebijakan emansipatoris: penaklukan kekuasaan oleh Khmer Merah sejak awal mensyaratkan pembentukan kekuatan genosida. Kegembiraan di jalan-jalan pemberontakan Havana, pada 1 Januari 1959, dan teror di sawah Kamboja dengan demikian merupakan dua kutub dialektis komunisme sebagai anti-kolonialisme.
