"Finalmente, depois de 17 anos, iniciamos o processo de negociação de adesão à União Europeia", disse Kovacevski aos jornalistas após uma reunião de governo.
"A partir de agora, avançaremos rumo à UE de forma acelerada", acrescentou.
Até há pouco, a Bulgária, país-membro da UE, havia bloqueado qualquer avanço nessas conversas devido à disputa dos dois países por questões linguísticas e históricas.
Contudo, no mês passado, os parlamentares búlgaros aprovaram o levantamento do veto em troca de que a UE garantisse que a Macedônia do Norte cumpriria certas exigências.
Entre outras questões, a Macedônia do Norte deve se comprometer a modificar sua Constituição para incluir os búlgaros entre os grupos étnicos reconhecidos e a "aplicar" um tratado de amizade de 2017 destinado a erradicar a incitação ao ódio.