I november 2004 gikk USA bort fra sin tidligere nøytralitet i navnedisputten og anerkjente landets konstitusjonelle navn, «Republikken Makedonia». En rekke andre land anerkjente også Republikken Makedonia under dens konstitusjonelle navn.