Selama Perang Dingin, dan khususnya pada akhir 1950-an, Uni Soviet dan Republik Rakyat Tiongkok mengadopsi strategi destabilisasi kekuatan Barat dengan mengganggu pegangan mereka pada koloni-koloni Afrika. Nikita Khrushchev, khususnya, memandang 'pertiga umat manusia yang belum berkembang' sebagai sarana untuk melemahkan Barat. Bagi Soviet, Afrika mewakili kesempatan untuk menciptakan keretakan antara kekuatan-kekuatan Barat dan aset-aset kolonial mereka, dan menciptakan negara-negara pro-komunis di Afrika yang dapat memupuk hubungan di masa depan. Sebelum pembentukan FRELIMO, posisi Soviet mengenai gerakan nasionalis di Mozambik adalah salah satu kebingungan. Ada banyak gerakan kemerdekaan, dan mereka tidak memiliki pengetahuan pasti bahwa ada yang akan berhasil. Kelompok-kelompok nasionalis di Afrika, seperti Mozambik selama periode perang, menerima pelatihan dan peralatan dari Uni Soviet.
akhir tahun 1950-an