यूगोस्लाविया के साथ ब्रेक के बाद, होजा ने अल्बानिया का सोवियत संघ के साथ गठबंधन किया, जिसके लिए उनके मन में बड़ा आदर था। 1948 से 1960 तक, अल्बानिया को तकनीकी और ढांचागत विस्तार के लिए सोवियत संघ की ओर से सहायता में $20 करोड़ दिए गए। 22 फरवरी 1949 को अल्बानिया कोमेकोन में भर्ती हुआ। ऐसा करके अल्बानिया ने तीन तरह से सोवियत संघ की मदद की- 


5 मार्च 1953 को स्टालिन की मृत्यु होने तक संबंध निकट रहे। उनकी मृत्यु पर अल्बानिया में 14 दिनों का राष्ट्रीय शोक मनाया गया- जो कि सोवियत संघ से भी अधिक था। होजा ने राजधानी के सबसे बड़े वर्ग में पूरी आबादी को इकट्ठा किया, जिसमें स्टालिन की एक प्रतिमा थी, उन्होंने अनुरोध किया कि वे घुटने टेक दें, और उन्हें अपने "प्यारे पिता" और "महान मुक्तिदाता" "अनंत निष्ठा" और "आभार" की शपथ लेने के लिए दो हजार शब्द बनाने चाहिए, ऐसे मनुष्य के लिए, जिसने इन लोगों को "सब कुछ" दिया है।" 

स्टालिन के उत्तराधिकारी निकिता ख्रुश्चेव के आदेश पर यह सहायता कम हो गई और अल्बानिया को ख्रुश्चेव की विशेषज्ञता नीति को अपनाने के लिए प्रोत्साहित किया गया। इस नीति के तहत अल्बानिया सोवियत संघ और अन्य वारसॉ संधि राष्ट्रों की आपूर्ति करने के लिए अपने कृषि उत्पादन को विकसित करेगा, जबकि ये सारे राष्ट्र अपने स्वयं के विशिष्ट संसाधन आउटपुट विकसित कर रहे होंगे। सैद्धांतिक तौर पर ऐसा माना गया कि ऐसा करना अभाव को कम करके वारसा संधि को मजबूत करेगा। ऐसा इसलिए होगा क्योंकि फ़िलहाल जो इन देशों को कुछ संसाधनों के अभाव का सामना करना पड़ रहा था, वह नहीं करना पड़ेगा। किंतु इसका मतलब यह भी था कि अल्बानियाई औद्योगिक विकास (होजा की प्राथमिकता) को काफी कम करना पड़ेगा। 

इसके अलावा उन्होंने सोवियत संघ पर ये आरोप भी लगाए कि वे स्टालिन के सिद्धांतों से परे जा रहे हैं। फिर एक के बाद एक मतभेद बढ़ते चले गए और अंत में एक समय ऐसा आया कि अल्बानिया और सोवियत संघ को राजनयिक सम्बंध तोड़ने पड़े। 

चीन के साथ संबंध
सोवियत संघ के साथ संबंध
प्रारंभिक नेतृत्व (1946-1965)
राजनीतिक दमन और उत्प्रवास