Budući da je saveznim ustavom predviđena mogućnost održavanja referenduma tri godine nakon ustroja zajedničke države, on bi najranije mogao biti proveden 2006. godine.
Бидејќи сојузниот устав предвидува дека референдум може да се одржи три години по формираоето на заедничката држава, 2006 година претставува најран можен датум.