Dia pernah membuat marah seorang kepala Pentagon dengan bertanya mengapa militer mempertahankan lebih dari satu juta pria dan wanita di bawah senjata jika mereka tidak pernah menggunakannya. Madeleine yang blak-blakan mengomentari insiden tahun 1996 di mana jet tempur Kuba menjatuhkan dua pesawat tak bersenjata yang berbasis di AS, dengan mengatakan: "Ini bukan cojone, ini pengecut," menggunakan bahasa Spanyol vulgar yang berarti "testis."

Saat berada di Perserikatan Bangsa-Bangsa, dia mendesak agar garis keras melawan Serbia di Bosnia setelah pasukan militer Serbia Bosnia mengepung ibu kota Sarajevo. Selama masa jabatan pertama Clinton, banyak pakar kebijakan luar negeri terkemuka pemerintahannya tidak ingin terlibat karena mereka ingat dengan jelas bagaimana Amerika Serikat terjebak di Vietnam.

Pada tahun 1995, tentara Serbia Bosnia menyerbu tiga daerah kantong Muslim, Srebrenica, Gorazde dan Zepa, dan membantai lebih dari 8.000 orang. Amerika Serikat menanggapinya dengan bekerja sama dengan NATO dalam serangan udara yang memaksa diakhirinya perang tetapi hanya setelah perang berlangsung selama tiga tahun.

Pengalaman Madeleine sebagai pengungsi mendorongnya untuk mendorong Amerika Serikat menggunakan kekuatan negara adidayanya. Dia menginginkan "internasionalisme otot," kata James O'Brien, penasihat senior Albright selama perang Bosnia.

Pada awal pemerintahan Clinton, sementara dia tidak berhasil mengadvokasi tanggapan yang lebih cepat dan lebih kuat di Bosnia, Albright mendukung pengadilan kejahatan perang PBB yang akhirnya menempatkan arsitek perang itu, termasuk Presiden Serbia Slobodan Milosevic dan para pemimpin Serbia Bosnia, di penjara, kata Pak O'Brien.

Pelajaran menyakitkan yang dipetik di Rwanda dan Bosnia sangat bermanfaat bagi Amerika Serikat di Kosovo, ketika Washington melihat Serbia yang lebih kuat memulai program pembersihan etnis terhadap etnis Albania. NATO menanggapi dengan kampanye 11 minggu serangan udara pada tahun 1999 yang meluas ke Beograd. Presiden Kosovo Vjosa Osmani mengatakan pada hari Rabu bahwa dia "sangat terkejut dengan kehilangan teman baik Kosovo," menambahkan bahwa intervensi itu "memberi kami harapan, ketika kami tidak memilikinya."