"Acordamos invitar a Skopie a comenzar negociaciones sobre ingreso", dijo a la prensa.
Stoltenberg precisó que Macedonia podrá convertirse en el 30 miembro de la OTAN cuando entre en vigor el acuerdo sobre su cambio de nombre.
El 5 de julio el Parlamento de Macedonia volvió a aprobar una ley, previamente rechazada por el presidente Gjorge Ivanov, que ratificaba el acuerdo del 17 de junio con Grecia.
El fin de la disputa con Grecia, que se remonta a 1991, allana para la antigua república yugoslava el camino hacia la OTAN y la Unión Europea.
Atenas venía exigiendo otro nombre para la nación vecina, alegando que se presta a confusión con la región griega de Macedonia, lo que podría dar origen a reclamaciones territoriales.
Más: ¿Qué precio pagarán los Balcanes por la entrada de Macedonia en la OTAN?