Під час зустрічей у Києві наголошувалося на активній співпраці військових відомств двох держав як важливій складовій співробітництва між Україною і Болгарією. 28—29 липня 2000 року — Прем"єр-міністр України В. Ющенко відвідав РБ з офіційним візитом. Було констатовано динамічний розвиток двосторонніх відносин, спільність євроінтеграційних прагнень двох держав. 4 лютого 2001 року в Софії відбулися політичні консультації між зовнішньополітичними відомствами України та Болгарії за участі Повноважного представника України на Балканах, заступника держсекретаря МЗС України І.Харченка. 4—5 вересня 2001 року — Президент України Леонід Кучма здійснив державний візит в Республіку Болгарія.