Δεδομένου ότι το ομοσπονδιακό σύνταγμα ορίζει ότι ένα τέτοιο δημοψήφισμα μπορεί να διεξαχθεί τρία χρόνια μετά το σχηματισμό του κοινού κράτους, η συντομότερη ημερομηνία θα είναι το 2006.
Бидејќи сојузниот устав предвидува дека референдум може да се одржи три години по формираоето на заедничката држава, 2006 година претставува најран можен датум.