El primer ministro de la República de Macedonia, Nikola Gruevski, ha dicho que está abierto a negociar el cambio de nombre del país, en lo que supondría terminar con uno de los conflictos diplomáticos más inusuales: la disputa con Grecia sobre la denominación de este país. El gobierno griego se opone desde 1991 al uso de dicha denominación por parte del gobierno macedonio debido a la ambigüedad que este término crea entre la República de Macedonia y la región griega de Macedonia.