Продовжуючи пошук шляхів підтримки вступу РБ в європейські та євроатлантичні структури, політичне керівництво РБ співпрацює з Україною як у рамках двосторонніх контактів, так і в рамках міжнародних організацій. 9—10 червня 1999 року — офіційний візит в Україну здійснив Президент РБ П. Стоянов. 10—11 вересня 1999 року — Президент Республіки Болгарія П. Стоянов взяв участь у Балто-Чорноморському саміті, який проходив у м. Ялта.