Los vínculos con el bloque socialista fueron un tema delicado desde el primer presidente del Frelimo, Eduardo Mondlane, un socialista moderado educado en los Estados Unidos con enlaces en el mundo occidental.