两国关系十分密切。1949年和1955年，阿尔巴尼亚先后加入了以苏联为首的经济互助委员会和华沙条约组织。
分歧导火索.1953年尼基塔·赫鲁晓夫成为苏联共产党第一书记后，特别是在苏联共产党第二十次代表大会发表着名的演讲《关于个人崇拜及其后果》后，大力开展“去斯大林化”运动，批判对于斯大林的个人崇拜，揭发斯大林一系列严重错误。苏共“二十大”还重新承认南斯拉夫是社会主义国家。赫鲁晓夫及苏共这些做法极大地刺激了阿尔巴尼亚霍查政权。迫于国内外压力，霍查也曾响应赫鲁晓夫的号召在一些场合批评斯