Albania reconoció rápidamente al nuevo estado y firmaron tratados de reconocimiento fijando la frontera entre ambos países en la misma zona que antes suponía la frontera entre Albania y la República Socialista de Macedonia cuando esta era una república constituyente de Yugoslavia.

Divisiones administrativas de oeste a este, cruzando la frontera: Los lagos Prespa («Ocrida» u «Ohrid» al norte y «Prespa» al sur) suponen una división fronteriza natural que separa los estados soberanos de Albania y Macedonia del Norte.

Además, en el caso del lago más meridional, el Prespa, supone también una división entre ambos países y la República Helénica.

La frontera actual data del reconocimiento mutuo como estados soberanos que se mantienen Albania y Macedonia del Norte desde la independencia de esta última en 1991.

Antes de ello, la frontera entre ambos territorios apenas ha variado en todo el siglo XX.