وبالنسبة للاتحاد السوفييتي، كانت إفريقيا فرصة لتخلق فجوة بين القوى الغربية وأصولها الاستعمارية، وخلق دولا مؤيدة للشيوعية في إفريقيا لتعزيز العلاقات المستقبلية. قبل تشكيل فرليمو، كان الموقف السوفييتي فيما يتعلق بالحركات القومية في موزامبيق واحد من الارتباك. كان هناك حركات الاستقلال متعددة، و لم يكن عندهم أي معرفة مؤكدة بإن أي واحد من الحركات القومية في موزامبيق كان سينجح. القوميات القومية في أفريقيا، مثل تلك الجماعات في موزامبيق خلال فترة الحرب الأفريقية، تلقت التدريب والتجهيزات من الاتحاد السوفييتي. نيكيتا خروتشوف، على وجه الخصوص، شاف "الثلث غير المتطور من البشرية" كوسيلة لإضعاف الغرب.
أواخر الخمسينات