Vláda Mikuláša Dzurindu dostala od NATO v roku 1999 žiadosť o povolenie preletu lietadiel ponad naše územie, s čím vláda súhlasila. Bombardovanie Srbska, ktoré malo zabrániť humanitárnej katastrofe v Kosove trvalo tri mesiace, čo si vyžiadalo najmenej 2500 obetí. Vo vláde Dzurindu, ktorá povolila prelet lietadiel NATO, sa vtedy nachádzala aj Strana demokratickej ľavice (SDĽ), ktorej členom bol aj Robert Fico. Jeho vyjadrenia k bombardovaniu z roku 1999 sa však z dôveryhodných zdrojov nepodarilo dohľadať.