תחת הנשיא ביל קלינטון, ארה"ב השתתפה במבצע "תמוך בדמוקרטיה", משימה של האו"ם להחזיר לנשיא הנבחר של האיטי, ז'אן ברטרנד אריסטיד, לאחר הפיכה צבאית. ב-1995, קלינטון הורה למטוסים של ארה"ב ושל נאט"ו לתקוף מטרות של סרבי בוסניה כדי לעצור את ההתקפות על אזורי הביטחון של האו"ם וללחוץ עליהם להסכם שלום. קלינטון העביר חיילי שמירת השלום של ארה"ב לבוסניה בסוף 1995, כדי לשמור על הסכם דייטון. בתגובה לפיגועי אל-קאעידה ב-1998 בשגרירויות ארה"ב במזרח אפריקה
שהרגו תריסר אמריקאים ומאות אפריקאים, קלינטון הורה על תקיפות טילים קרוז על מטרות באפגניסטן ובסודאן. הראשון היה מפעל התרופות הסודני אל-שיפה, החשוד בסיוע לאוסמה בן לאדן בייצור נשק כימי. השני היה מחנות האימונים של בן לאדן באפגניסטן.