Después de que Yugoslavia fuese expulsada de la Kominform, Hoxha mejoró las relaciones diplomáticas con la Unión Soviética de Iósif Stalin, del que siempre fue un firme defensor.