這幾年中，更重要的是阿爾巴尼亞與希臘的關係。希臘民族主義者決心要吞並阿爾巴尼亞最南麵的北埃皮魯斯。北埃皮魯斯的居民大多數是阿爾巴尼亞人，但宗教上是主要信奉正教的基督徒，這裏還有希臘少數民族，希臘少數民族在當地文化方麵的影響力很大。
希臘對北埃皮魯斯垂涎已久，早在1912-1913年的巴爾幹戰爭時期，希臘軍隊曾經入侵該地區。1941年，在擊敗意軍的戰役中，希臘軍隊曾為北埃皮魯斯而戰鬥過。希臘人提出要取得這片領土作為希臘替盟國事業出力的酬勞，還指責阿爾巴尼亞人曾“幫助軸心國作戰”這一可疑的證據來支持自己的領土要求。
事實上，阿爾巴尼亞在1939年是軸心國入侵的受害國，阿爾巴尼亞遊擊隊給軸心國的打擊，遠遠要大於通敵者對意軍所出的力。
1945年發生了一係列希阿邊境事件。1945年5月27日，阿爾巴尼亞北伊皮魯斯地區的希臘少數民族在雅典集會通過一項決議，請求盟軍占領北伊皮魯斯地區以保護希臘少數民族的生命和財產安全。7月，希臘總理沃爾加裏斯給盟國上交一份備忘錄，要求盟國就北伊皮魯斯地區的歸屬問題做出決定以前出兵占領該地區。盟國否決了希臘的無理要求，11月，盟國承認了阿爾巴尼亞政府。
盟國承認霍查政權之事在雅典引起了大規模的抗議示威，希臘人民對盟國的政策進行了猛烈的抨擊。從此，阿爾巴尼亞與希臘的關係一直緊張。
由於英國支持希臘政府，因此阿爾巴尼亞敵視英國的情緒猛漲。英國駐地拉那使館缺一名一等秘書，英國想讓曾在戰時與阿遊擊隊一同工作過的軍官擔任。但阿爾巴尼亞政府拒絕了，結果英國於1946年4月決定不再向地拉那派駐外交人員。阿爾巴尼亞和英國的關係破裂，此事影響了美國對阿爾巴尼亞的態度，1946年11月，美國使館撤出了阿爾巴尼亞。
阿爾巴尼亞受南斯拉夫的影響很大。南斯拉夫共產黨在解放戰爭中曾給予阿爾巴尼亞共產黨巨大的援助和指導。南斯拉夫還積極參與阿爾巴尼亞戰後的經濟重建計劃。
但阿南關係處於感激和怨恨的相互矛盾的心情支配下，關係很不穩定。所有阿爾巴尼亞人都不會忘記，不管是共產黨人還是非共產黨人，他們都知道有70萬阿爾巴尼亞人（約占全國人口的60%）被劃在南斯拉夫版圖內。70萬人中有的居住在科索沃-梅托希亞“自治省”，有的居住在馬其頓西部的邊緣地區。
1941年，軸心國瓜分南斯拉夫時，意大利將這些領土劃給阿爾巴尼亞。二戰期間，阿爾巴尼亞的共產黨人中都有一種希望，認為鐵托將允許“民主的阿爾巴尼亞”保有這些領土的全部或者部分。鐵托卻沒有這樣做，因為他不願意使南斯拉夫的領土受到任何侵犯。
阿爾巴尼亞共產黨的領導人中，有些是南斯拉夫的朋友，有的人是南斯拉夫的反對者。其中主要的朋友是阿爾巴尼亞內務部長科奇·召捷。
當時，阿爾巴尼亞在外交上與希臘以及西方國家的關係非常緊張，與南斯拉夫保持著緊密的聯係。甚至有人提出把阿爾巴尼亞、保加利亞和南斯拉夫合並，成立巴爾幹聯邦的計劃。
蘇聯把阿爾巴尼亞完全交給南斯拉夫控製，但到了1947年底時，蘇聯改變了對南斯拉夫的政策，開始幹預阿爾巴尼亞事務。
1948年初，霍查請求南斯拉夫人派兩個師到阿爾巴尼亞的南方，幫助阿軍抵擋希臘軍隊的進攻。鐵托在原則上決定答應阿爾巴尼亞的請求，事前沒有與斯大林商量就作出了該決定。在1948年2月的會晤中，斯大林用這一點來責備鐵托。
南斯拉夫與蘇聯反目成仇後，霍查背叛了鐵托而投向斯大林。然而，阿爾巴尼亞與蘇聯的友好關係也沒有維持多久。