Bosna i Hercegovina je 2006. godine pristupila programu Partnerstvo za mir (Partnership for Peace programme- PfP) čime je otpočela struktuirana saradnja Bosne i Hercegovine i NATO.

2007. godine u maju - BiH se pridružuje Procesu planiranja i revizije -Planning and Review Process – PARP

U aprilu 2008. godine na Samitu NATO u Bukureštu, BiH je pozvana da započne Intenzivirani dijalog (Intensified Dialogue – ID). Proces je započet u septembru 2008. godine i do februara 2009. godine obavljene su planirane konsultacije po poglavljima (politička i ekonomska pitanja, sigurnosna i odbrambena pitanja, pitanja sigurnosti informacija, pitanja resursa i pravna pitanja). Iste godine u maju, Bosna i Hercegovina ratificira Sporazum o statusu snaga (Status of Forces Agreement - SOFA).

Na poziv NATO-a 2010. godine, Bosna i Hercegovina pristupa Akcijskom planu za članstvo – Membership Action Plan- MAP, savjetodavnom programu praktične podrške NATO prilagođene individualnim potrebama zemlje partnera. Učešće u MAP-u ne prejudicira odluku o članstvu.

U okviru MAP-a, saradnja Bosne i Hercegovina sa NATO-om je struktuirana kroz Program reformi Bosne i Hercegovine, koji kao glavni jednogodišnji dokument saradnje BiH i NATO, daje pregled reformi koje zemlja planira sprovesti te za koje može dobiti pomoć i podršku od strane NATO Saveza. Program reformi tretira pet oblasti: politička i ekonomska pitanja, obrambena i vojna pitanja, pitanja resursa, sigurnosna pitanja i pravna pitanja. Ova poglavlja su dalje podijeljena u pododjeljke koji sadrže određene reformske ciljeve i zadatke za ispunjenje tih ciljeva, kao i način realizacije.

U okviru MAP-a Bosna i Hercegovina sačinjava Programe reformi učešćem predstavnika svih relevantnih ministarstava i agencija na državnom nivou u okviru Komisije/Povjerenstva za saradnju sa NATO-om Bosne i Hercegovine. Ovo tijelo Vijeća ministara Bosne i Hercegovine koordinira državna ministarstva i agencije u implementiranju reformi specificiranih u Programu reformi Bosne i Hercegovine.

Prvi Program reformi BiH 2019-2020, Bosna i Hercegovina je predala NATO Savezu 2019. godine. Od tada, Komisija/Povjerenstvo za saradnju sa NATO-m Bosne i Hercegovine je direktnim učešćem svih predstavnika državnih ministarstva i agencija pripremila i jednoglasno usvojila nacrte Programa reformi za 2021., 2022., 2023., i 2024. godinu. Svi navedeni Programi reformi su usvojeni na nivou Vijeća ministara Bosne i Hercegovine, u periodu od 2021. do 2025. godine i dostavljeni NATO sjedištu u Briselu.