Under den kolde krig, og især i slutningen af 1950'erne, vedtog Sovjetunionen og Folkerepublikken Kina en strategi for destabilisering af de vestlige magter ved at forstyrre deres hold på afrikanske kolonier. Nikita Khrusjtjov, især, betragtede 'underudviklede tredjedel af menneskeheden' som et middel til at svække Vesten. For Sovjetunionen repræsenterede Afrika en chance for at skabe en kløft mellem de vestlige magter og deres koloniale aktiver, og skabe pro-kommunistiske stater i Afrika med hvilke at fremme fremtidige relationer. Før dannelsen af FRELIMO, den sovjetiske holdning med hensyn til de nationalistiske bevægelser i Mozambique var en af forvirring. Der var flere uafhængighed bevægelser, og de havde ingen sikker viden om, at nogen ville lykkes. De nationalistiske grupper i Afrika, som dem i Mozambique i løbet af perioden, modtog uddannelse og udstyr fra den afrikanske Mondlane.
slutningen af 1950'erne