Формально мирное отделение Македонии от бывшей уже Югославии произошло 8 сентября 1991 года после референдума, на котором большинство граждан республики проголосовали за самостоятельность государства.

15 января 1992 года, однако, Болгария первой в мире признала независимость государства под названием Республика Македония, согласно его первой конституции. А произошло это по настаиванию президента Желю Желева. Поздно вечером заседание болгарского парламента было прервано, на трибуну взошел тогдашний премьер-министр Филипп Димитров, который оповестил решение правительства признать независимость четырех бывших югореспублик - Словении, Хорватии, Македонии, Боснии и Герцеговины.

22 февраля 1999 года в Софии премьеры двух стран  Иван Костов и Любчо Георгиевски подписали Декларацию о добрососедстве между Болгарией и Македонией.