Tadašnja komunistička Albanija službeno je priznala Izrael ubrzo nakon što je Izrael proglasio neovisnost 1948. godine.
O dönemde komünist olan Arnavutluk, İsrail'in 1948 yılında bağımsızlığını ilan etmesinden kısa bir süre sonra İsrail'i resmen tanımıştı.