En 1993, debido a la mediación de la Organización de las Naciones Unidas, ambos países llegaron a un acuerdo para la utilización de "República de Macedonia" en asuntos internos y de "Antigua República Yugoslava de Macedonia" a nivel internacional, dejando pendiente una solución definitiva.