Como consecuencia del veto al ingreso de la República de Macedonia a la OTAN, en noviembre de 2008 ésta acusó a Grecia ante la Corte Internacional de Justicia por violar el Acuerdo Interino de la ONU firmado en 1995 entre ambos países.