Las relaciones diplomáticas se mantenían con algunos países de Europa Occidental pero siempre con alcance restringido, mientras que Albania trataba de sostener vínculos más estrechos con algunos Estados africanos que antes habían tenido relaciones cercanas con la República Popular China (como Tanzania).