Hoxha var svært mistroisk til nabostatene på Balkan og de såkalte revisjonistiske kommuniststatene. Han fryktet stadig en invasjon fra Jugoslavia eller Sovjetunionen. Etter det kinesisk-sovjetiske bruddet i 1960-årene valgte Albania å tre ut av Warszawapakten og tilnærme seg Kina. Da Kina brøt sin internasjonale isolasjon, førte det til det kinesisk-albanske bruddet i 1978. De siste årene av Hoxhas styre var Albania internasjonalt isolert.