Den historiska förhandlingsstarten inleddes med en ceremoni i Bryssel på tisdagen, där de två ländernas premiärministrar Dimitar Kovacevski och Edi Rama fanns på plats.
– I dag inleder Albanien och Nordmakedonien medlemsförhandlingar med EU. Detta historiska ögonblick är er framgång, resultatet av ert hårda arbete, sade EU-kommissionens ordförande Ursula von der Leyen.
Kabinettssekreterare Robert Rydberg, som vikarierade för utrikesminister Ann Linde (S) på måndagens utrikesministermöte i Bryssel, beskriver det som ett viktigt steg.
– De har varit redo länge och EU har, bortsett från enstaka allvarliga bilaterala problem, också varit redo. Det här handlar om EU:s trovärdighet: att vi kan starta förhandlingar med två viktiga länder i västra Balkan, säger han.
Dubbla tvister
Nordmakedonien accepterades formellt som kandidatland till EU redan för 18 år sedan. Att förhandlingsstarten dröjt har sedan haft dubbla orsaker. Först ville inte Grekland acceptera landets gamla namn, som enbart Makedonien. Därefter har Bulgarien sagt nej, med anledning av en långvarig träta om ländernas språk och historia.
Den tvisten är nu åtminstone delvis löst, efter en kompromiss som förhandlats fram av Frankrike. Därmed kan till sist de utlovade medlemskapsförhandlingarna komma i gång.
Till ett verkligt medlemskap lär det dock dröja. EU har en stor mängd villkor och krav som måste uppfyllas när det gäller allt från rättssystem och antikorruptionsinsatser till hur länderna sköter sin fiskepolitik. Ett 30-tal så kallade förhandlingskapitel ska gås igenom.
"Lång process"
– Det är en lång process, absolut. Men det viktiga är ändå att en process har startat och genom det kan vi också lägga upp ett starkare samarbete med de här länderna för att underlätta för de steg som nu är nödvändiga, säger Robert Rydberg.
Sedan tidigare bedriver både Montenegro (sedan 2012) och Serbien (sedan 2014) formella förhandlingar om EU-medlemskap. Även med Turkiet har förhandlingar pågått länge, även om de just nu ligger på is efter EU-kritik mot den demokratiska utvecklingen i landet.
Senast EU utvidgades var när Kroatien blev medlem den 1 juli 2013.