Prijem u NATO, koji je dugo uzrokovao podele između bugarskih stranaka levice i desnog centra, sada predstavlja nacionalni prioritet. Predsednik Georgi Prvanov, koji je 1999. predvodio protest socijalista protiv NATO-a, nije žalio truda zalažući se za prijem u članstvo od trenutka kada je preuzeo položaj početkom 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ı.