Në vitin 1999, pavarësisht prej kundërshtimit publik, qeveria e qëndrës së djathtë e Ivan Kostov mbështeti operacionet e NATO-s kundër Jugosllavisë fqinje, atëherë të sunduar nga Sllobodan Millosheviç.
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ć.