Albanian itsenäisyysjulistuksen jälkeen vuonna 1912 Albanian ja Kreikan välinen maanjako ratkaistiin lopulta suurvaltojen (Itävalta-Unkari ja Italia) voimalla Firenzen pöytäkirjalla. Suhteet paranivat vasta vuonna 1939 Albanian miehityksen jälkeen.
Italiasta. Kreikkalaiset ja albanialaiset joukot joutuivat konfliktiin Kreikan ja Italian sodan aikana, vaikka Kreikan ja Albanian vastarintajärjestöt olivat läheisessä yhteydessä ja vaihtoivat jopa tietoja natsien miehittäjäjoukoista.