Periódicamente se intentaba una serie de negociaciones para la resolución de la disputa, incluyendo la cumbre de la OTAN de 2008 en Bucarest. Sin embargo, estos propósitos de resolver la contienda fracasaban, bloqueando el ingreso de Macedonia a la OTAN debido al veto por parte de Grecia.