Det meddelar Tjeckiens premiärminister Petr Fiala på Twitter.
"Vi har tagit ett nytt viktigt steg mot att föra västra Balkan närmare EU", skriver han sedan EU-sändebud gett förhandlingarna grönt ljus vid ett möte i Bryssel. Tjeckien innehar för närvarande det roterande ordförandeskapet i EU.
Beslutet var väntat sedan Nordmakedoniens parlament i lördags röstat ja till en uppgörelse med Bulgarien om att lösa en tvist som blockerat förhandlingsstarten.
Fortfarande väntas det dröja många år innan Nordmakedonien och Albanien kan anses redo för medlemskap.