У серпні — вересні 1995 року НАТО провела повітряну операцію в Боснії та Герцеговині, яка допомогла припинити Боснійську війну, а потім відповідно до Дейтонської мирної угоди очолила операцію з підтримання миру, яка тривала дев'ять років — з грудня 1994 року по грудень 2004 року. Хоча у грудні 2004 року НАТО передала відповідальність за повсякденну безпеку в Боснії та Герцеговині Європейському Союзу, Альянс продовжує утримувати скорочений військовий штаб в Сараєві для надання допомоги у здійсненні оборонної реформи в Боснії та Герцеговині і у підготовці країни до участі в програмі «Партнерство заради миру».