Durante los primeros años, Chissano llevó una política continuista, con una fuerte relación con la Unión Soviética, aunque también hubo acercamientos al bloque occidental.