Qëllimi i bashkimit me NATO-n, për një kohë të gjatë një çështje përçarëse ndërmjet partive bullgare të majta dhe të qëndrës së djathtë, tani është një përparësi kombëtare. Presidenti Georgi Parvanov, i cili më 1999 udhëhoqi një protestë socialiste kundër NATO-n, nuk ka kursyer asnjë përpjekje në kërkimin e anëtarësimit që prej marrjes së detyrës në fillim të vitit 2001.
Yıllarca Bulgaristan'daki solcu ve ortanın sağındaki partiler arasında süren NATO'ya katılma amacı konusundaki tartışmalar, artık yerini bu amacın ulusal bir öncelik olarak benimsenmesine bıraktı. 1999'da NATO'ya karşı sosyalist bir protesto hareketine liderlik eden Cumhurbaşkanı Georgi Parvanov, 2001 yılında göreve gelmesinden bu yana üyelik yönünde hiçbir lobi çalışması yapmadı.