תחת הנהגתו של חוסה מריה אסנאר, במהלך המלחמה בקוסובו, ספרד השתתפה בהפצצות של יוגוסלביה כחברת נאט"ו ובכוח שמירת השלום של האו"ם שנקרא KFOR. במקביל, כל המפלגות הפוליטיות הספרדיות בפרלמנט, למעט השמאל הרדיקלי שהיו 23 מתוך 350 מושבים, הצביעו בעד השתתפות ספרד בפלישת נאט"ו. חאבייר סולנה היה מזכ"ל נאט"ו בזמן ההתערבות. עם זאת, 38% מאזרחי ספרד תמכו בהשתתפותה של ספרד ו-42% מהם התנגדו לה. בשנת 2008, הכריזה קוסובו באופן עצמאי על עצמאותה, והקימה את הרפובליקה של קוסובו, מה שהוביל לנסיגת הכוחות הספרדיים מ- KFOR. העיתונות והמומחים מתחו ביקורת על הנסיגה, אך 70% מאזרחי ספרד ראו את הנסיגה מקוסובו כצעד חיובי. שבועיים לאחר שהודיעה על פרישת KFOR הודיעה ממשלת ספרד על החלטתה להסיג את תשעת השוטרים הספרדים שהיו חלק ממשימת EULEX.