1998'de "Congressional Quarterly" Biden'ı, NATO'nun genişletilmesinde, dışişleri kurumlarının düzene sokulmasına, dinî zulüm edenlerin yargılanmasında, tasarıların başarılı bir şekilde geçirilmesine ve diğer birçok dış-politika probleminde başarılı bir başrollük üstlendiği için "On İki Fark Yaratan On İki" den biri seçti. Kosova Savaşı sırasında Biden, 1999'da NATO'nun Yugoslavya Federal Cumhuriyeti'ni hedef alarak yaptığı hava bombardıman saldırılarını destekledi. John McCain'le birlikte McCain-Biden Kosova Kararı önerisinin temsilciliğini yaptı ve Başkan Clinton'ı, hem Yugoslavların Kosova'daki etnik Arnavutlara yönelik saldırgan tavırları hem de Milošević'e bir ders verme nedeniyle kara birlikleri de dahil olmak üzere gerekli tüm askerî gücü kullanmaya çağırdı.