במהלך המלחמה הקרה, ובמיוחד בסוף שנות החמישים, אימצו ברית המועצות ורפובליקה העממית של סין אסטרטגיה של חוסר יציבות של המעצמות המערביות על ידי הפרעת אחיזתם במושבות אפריקאיות. ניקיטה חרושצ'וב, בפרט, ראה את 'השליש הלא מפותח של האנושות' כאמצעי להחליש את המערב. עבור הסובייטים, אפריקה ייצגה הזדמנות ליצור קרע בין המעצמות המערביות לבין הנכסים הקולוניאליים שלהן, וליצור מדינות פרו-קומוניסטיות באפריקה כדי לטפח את היחסים העתידיים. לפני הקמתה של FRELIMO, עמדת הסובייטים בנוגע לתנועות הלאומניות במוזמביק הייתה אחת של בלבול. היו תנועות עצמאות מרובות, ולא היו להם ידע בטוח כי כל אחת מהן תצליח. הקבוצות הלאומניות באפריקה, כמו אלה במוזמביק, במהלך התקופה, קיבלו אימונים וציגות מאונדרליזיה ממונ
סוף שנות החמישים