För att öka chanserna till medlemskap i unionen har de två länderna börjat samarbeta.
På måndagen slöt ländernas premiärministrar Dimitar Kovacevski och Edi Rama ett avtal om att samarbeta i såväl ansökningsprocessen som om energi och infrastruktur.
– Nordmakedonien och Albanien är ett bra exempel på hur god grannsämja byggs, säger Kovacevski, och fortsätter:
– Det här samarbetet kommer att få stor betydelse, i synnerhet under den globala ekonomiska nedgången och energikrisen.
Till ett verkligt medlemskap lär det dock dröja. EU har en stor mängd villkor och krav som måste uppfyllas och ett 30-tal så kallade förhandlingskapitel ska gås igenom.
Sedan tidigare bedriver både Montenegro (sedan 2012) och Serbien (sedan 2014) formella förhandlingar om EU-medlemskap.
Senast EU utvidgades var när Kroatien blev medlem den 1 juli 2013.