Las relaciones albano-soviéticas habían empeorado desde que Jrushchov pronunciara el «discurso secreto» en el cual se condenaban los crímenes de Iósif Stalin.