Överenskommelsen från juni har väckt kritik i både Makedonien och Grekland, och ilskna människor har protesterat.
Förutom namnfrågan ska makedonierna även få rösta om Nato- och EU-medlemskap.
Namnkonflikten mellan de två grannländerna har blockerat vägen för Makedoniens ansökan om medlemskap i militäralliansen Nato och i EU. Grekland har tidigare hela tiden hotat med att lägga in sitt veto, men enligt avtalet kommer de nu sluta göra det.