De naam Noord-Macedonië was de regering in juni overeengekomen met buurland Griekenland. Griekenland heeft zelf een regio met de naam Macedonië en stelt al meer dan een kwart eeuw naamsverandering als voorwaarde voor toetreding van zijn buur tot de militaire alliantie en de EU.
Tot nu toe hebben slechts 70 van de 120 parlementsleden zich voor de naamswijziging uitgesproken terwijl er 80 nodig zijn. De oppositie wijst de nieuwe staatsnaam fel van de hand, omdat zij van mening is dat de nationale identiteit van Macedonië hiermee is opgegeven. De oppositiepartijen hadden hun aanhang ook opgeroepen het referendum te boycotten.