In het Westen werd Vojislav Koštunica vaak als democraat beschouwd, maar doordat hij tegen de onafhankelijkheid van Kosovo was werd hij steeds vaker als nationalistisch bestempeld. Zoals vrijwel alle Serven, was Koštunica een fel tegenstander van de NAVO-bombardementen op Servië in 1999, en verklaarde na zijn aantreden dat Servië's vrienden niet in Washington of Moskou zitten.