Το 1999, παρά τις δημόσιες αντιδράσεις, η κεντροδεξιά κυβέρνηση του Ιβάν Κοστόφ υποστήριξε τις επιχειρήσεις του ΝΑΤΟ κατά της γειτονικής Γιουγκοσλαβίας, η οποία τελούσε τότε υπό την εξουσία του Σλόμπονταν Μιλόσεβιτς.
Uprkos protivljenju javnosti, vlada desnog centra premijera Ivana Kostova je 1999. podržala operacije NATO-a protiv susedne Jugoslavije, u kojoj je tada na vlasti bio Slobodan Milošević.