Grecia y la República de Macedonia establecieron un acuerdo interino firmado en Nueva York el 13 de septiembre de 1995 con mediación de la ONU.