Bokova var fra 1995 til 1997 utenriksminister i Bulgaria. Deretter var hun ambassadør til Frankrike, Monaco og UNESCO.