Der Verlauf der Grenze geht im Grundsatz auf den Ersten Balkankrieg zurück, in dem Albanien seine Unabhängigkeit erlangte. Die Grenzen Albaniens waren damals heftig umstritten und die Festlegung der albanischen Grenze blieb weit hinter dem albanischen Siedlungsgebiet zurück. Die Grenze wurde damals als serbisch-albanische Grenze festgelegt und blieb auch nach Errichtung des Königreichs der Serben, Kroaten und Slowenen (seit 1929 Königreich Jugoslawien) mit kleineren Korrekturen im Jahr 1921 und 1925 bestehen. 1925 hatte der spätere albanische König Ahmet Zogu Belgrad das Kloster Sveti Naum versprochen als Gegenleistung für politische, finanzielle und militärische Unterstützung, die ihm erlaubte, in Tirana wieder die Macht zu ergreifen.