На 8 септември 1991 г. се формализира мирното отделяне на Македония от Югославия след референдум, на който мнозинството от гражданите на републиката гласуват за самостоятелна държава. На 15 януари 1992 г. България първа в света признава независимостта на държавата с името Република Македония, според първата ѝ конституция. Това става благодарение на настояването на президента Желю Желев. 

Късно вечерта заседанието на парламента е прекъснато и премиерът Филип Димитров обявява, че правителството е решило да признае независимостта на четири републики от бивша Югославия – Словения, Хърватия, Македония, Босна и Херцеговина. На 22 февруари 1999 г. в София е подписана Декларация за добросъседство между България и Македония от тогавашния премиер Иван Костов и македонския му колега Любчо Георгиевски.