NATO je prje tjedan dana odobrio Individualno partnerstvo i program suradnje sa Mongolijom, čime je i formaliziran odnos koji je “procvjetao” u posljednjem desetljeću. Očekuje se da će suradnja biti fokusirana na izgradnju kapaciteta mongolskih oružanih snaga kao i na poboljšanju interoperabilnosti s NATO postrojbama. Zamjenik pomoćnika glavnog tajnika za politička pitanja i sigurnosnu politiku Saveza James Appathurai, pozdravio je najavu i rekao da NATO “pridaje veliku važnost svojoj suradnji s Mongolijom”.Mongolija je stalno poboljšavala veze s NATO-om kroz sudjelovanje svojih vojnika na Kosovu i naporima u Afganistanu, gdje je više od 200 vojnika koji služe u sklopu Međunarodnih sigurnosnih snaga za potporu (ISAF).Mongolski vojnici pomogli su u topničkoj obuci afganistanske Nacionalne vojske u sklopu NATO Training Mission-Afghanistan kao i u osiguravanju kabulskog aerodroma. Mongolija je također poslala vojnike u NATO mirovnu misiju na Kosovu od 2005-2007 što pokazuje “mongolske namjere i sposobnost da pridonese međunarodnoj sigurnosti”.