25 października 1999 roku prezydent RP Aleksander Kwaśniewski przyjął w Pałacu Prezydenckim minister spraw zagranicznych Republiki Bułgarii Nadieżdę Michajłową. Podczas spotkania rozmawiano o stosunkach politycznych między Polską i Bułgarią, które oceniono jako bardzo dobre. Rozmawiano także o integracji Bułgarii ze strukturamii euroatlantyckimi. Prezydent RP zapewnił, że Polska będzie wspierać starania Bułgarii o wejście do struktur Paktu Północnoatlantyckiego.