4—5 червня 1998 року в Ялті під час Саміту ЧЕС Президент України Л. Д. Кучма мав зустріч з Президентом РБ П.Стояновим. 12—13 листопада 1998 року з офіційним візитом у Києві перебувала Міністр закордонних справ Республіки Болгарія Н.Михайлова. 14—15 травня 1999 року Президент Болгарії П.Стоянов взяв участь у VI неформальній зустрічі глав держав Центральної Європи у Львові.