Земља је 1994. године потписала оквирни документ и приступила програму НАТО-а Партнерство за мир. Дана 29. марта 2004. године Бугарска и шест других земаља — Естонија, Летонија, Литванија, Румунија, Словачка и Словенија — постале су чланице Организације Северноатлантског споразума.
Према подацима социолошког истраживања центра за истраживање „Галуп интернешенел“, спроведеном у децембру 2018. године, проценат Бугара који не верују НАТО-у већи је од процента Бугара који имају поверење у ову организацију (41 према 38 одсто). Истина, истраживање спроведено у септембру 2018. године показује да је број Бугара који верују организацији био мањи — 33 одсто, док је број оних који немају поверења исти — 41 одсто.
На питање „Колико верујете НАТО-у“, 12 одсто Бугара узраста 14 до 29 година одговорило је да уопште не верује овој организацији, 19 одсто више не верује, 13 одсто потпуно верује, 10 одсто више верује и 23 одсто није одговорило на питање.
Такође су, у оквиру истраживања, Бугари дали своје мишљење о томе да ли земља треба да изађе из блока. Двадесет шест одсто испитаника је одговорило позитивно, 45 одсто негативно, а осталима је било тешко да одговоре.
Учесници су такође одговорили на питање о поверењу у своје оружане снаге: 35 одсто испитаника рекло је да не верује војсци, а 47 одсто да верује, док остали нису могли да одговоре.
