他方で1998年8月のナイロビでのアメリカ大使館爆破事件では、駐ケニアアメリカ大使が大使館の警備を強化するように国務省に再三要請していたにも関わらず断られ、事件の4ヶ月前にはオルブライトに直接申し入れをしたにも関わらず無視していた。これについて、事件後国家安全保障会議のリチャード・クラークに「これ以上の大使館を失ったらどうする気だ」と詰め寄られたオルブライトは、「（ケニアとタンザニアの）2つの大使館は無くなった訳では無い」と答えている。