Албано-югославские официальные связи установились раньше, чем албано-советские, хотя в «треугольнике дружбы Тирана—Белград—Москва» доминировал СССР. Через албанскую территорию направлялась советская помощь греческим коммунистам во время гражданской войны в Греции.