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