12 липня 2005 року між Україною та Болгарією підписано План заходів та Домовленість між міністерством оборони України та Республіки Болгарія про двостороннє співробітництво на 2006 рік. Україна та Болгарія були представлені міністрами оборони Олександром Гриценком та Веселіном Блізнаковим. Документ цей було підписано в США, де відбулась 10-а щорічна конференція міністрів оборони країн Південно-Східної Європи. Під час двосторонніх переговорів міністри обговорили питання регіональної безпеки, проаналізували стан співробітництва між воєнними відомствами, обмінялись думками стосовно реформування національних військових сил.
В середині лютого 2005 року з робочим візитом Болгарію відвідав Президент Асоціації болгар України А.І. Кіссе. В Болгарії його приймали віце-президент А. Марин, прем’єр-міністр С. Сакскобургготський та міністр закордонних справ С. Пасі. В ході візиту знову піднімалось питання візового режиму, обговорювали і створення культурного центру для української діаспори в Болгарії.
У 2005 році відкрито почесне консульство України у м. Бургас, що також має позитивно вплинути на розвиток українсько-болгарських двосторонніх відносин. Продовжує свою роботу консульський пункт України та українсько-болгарський бізнес-центр у м. Плевен.
Існує інший вид співробітництва – регіональне. Партнерські зв’язки українських міст і областей з Болгарією мають два етапи розвитку: до 1990 року і після проведення демократичних змін. Вперше крок в цьому напрямку зробили в 1947 році міста Луганськ (Україна) і Перник (Болгарія). Найбільш насичені в цьому аспекті – 60-роки. Тоді було встановлено дружні зв’язки між десятьма областями України і округами Болгарії: Відін - Рівне, Враца - Суми, Михайлівград (Монтана) - Житомир, Сілістра - Хмельницький, Толбухін (Добрич) – Кіровоград, Шумен – Херсон, Велико-Тирново- Полтава, Варна – Одеса, Перник – Луганськ, Слівен – Тернопіль.
Після демократичних перетворень партнерство значно розширилось. Були підписані угоди про співробітництво між Києвом і Софією, Чернівцями і Плевеном, Запоріжжям і Бургасом, Харковом і Варною, Харковом і Пловдивом, Куп’янськом і Карлово, Луганською і Хасківською областями, Бердянськом і Ямболом, Львовом і Русе. Поновлено співробітництво на якісно нових підставах між Відіном і Рівним, Врацою і Сумами, Перником і Луганськом, Шуменом і Херсоном. Підприємці Луганщини провели кілька вдалих бізнес-форумів зі своїми колегами з Хасківської області. Розвиваються ділові контакти між бізнесменами Запорізької і Бургаської областей. В такому співробітництві особливим мостом виступає болгарська діаспора півдня України.
Під час майже всіх українсько-болгарських двосторонніх зустрічей звучала фраза, що Україна і Болгарія є стратегічними партнерами. Та не дивлячись на це, обидві країни визнають, що сучасний стан справ незадовільний. Це пояснюється передусім зовнішньополітичними концепціями, а точніше тим, наскільки повно вони реалізовувались на практиці. Болгарські політологи, серед яких Румена Коларова (Софійський університет), Венцислав Войков (Інститут економічних досліджень і прогнозування, Софія) припускають, що Україна і Болгарія не мають розбіжностей в концептуальному плані. Обидві країни орієнтуються на швидке входження в європейські структури, і це їхня стратегічна мета.
Існують деякі питання стосовно НАТО. Ще будучи Президентом Л. Кучма неодноразово заявляв, що бажання країн Східної Європи потрапити до НАТО Україна розуміє і підтримує, але безумовно, найважливішу роль для України продовжує грати російський фактор.
Україна претендує на роль «особливого партнера», бере активну участь в програмах організації «Партнерство заради миру». На думку Р. Коларової та В. Войкова Болгарія так би мовити без проблем вступила до НАТО, а Україна зможе це зробити одночасно з Росією.
А ситуація насправді така. В Україні, на відміну від Болгарії, існуючі протиріччя з приводу вступу держави до НАТО викликані, по-перше, тим, що проросійська частина українського парламенту всіляко гальмує цей процес. А по-друге, геополітичне становище України набагато складніше, ніж Болгарії. І на міжнародній арені на зовнішню політику України впливають політичні інтереси ряду сусідніх держав.
Окрім глобального можна ще казати про рівень регіональний. Тут мається на увазі співробітництво з країнами Центральної та Південно-Східної Європи. Центральна Європа (Польща, Угорщина, Чехія, Словаччина) зробила вибір на користь НАТО і ЄС і має тут непогані шанси. Їхня роль як посередників під час вирішення Україною питань про приєднання до європейських структур надто велика. Південно-Східна Європа, серед яких і Болгарія, йшла іншим, поверхневим шляхом революцій і подальших реформ. У країн цього регіону було більше спільного з нашою державою, та все змінилося в кінці ХХ століття.
Україна та Болгарія – це дві держави, що стали на шлях перетворень ще на початку 90-х років ХХ століття. Болгарія ще в 1992 році задекларувала свої європейські і євроатлантичні цілі. Вже під час роботи Празького самміту НАТО в листопаді 2002 року країну було запрошено до членства в цьому важливому і авторитетному пакті, а в квітні 2003 року в Брюсселі підписано протокол про приєднання Болгарії до Північноатлантичного альянсу.
В грудні 1999 року офіційна Софія була запрошена до ведення переговорів з ЄС про її членство в Союзі. Країна вже тимчасово призупинила переговори за 23 переговорними статтями з 30. І вже 1 січня 2007 року Болгарія стане повноправним членом ЄС.
Важким був шлях Болгарії до ЄС. По-перше, треба було досягти консенсусу різних політичних сил та всього народу в одному питанні – а чи потрібно це Болгарії? Особливо багато дискусій виникало в суспільстві з приводу членства в НАТО. І вже в грудні 2000 року болгари були раді тому, що в найближчому майбутньому без візових обмежень зможуть відвідувати держави Шенгенської зони. Інший аспект – правовий: треба було підлаштувати болгарське законодавство під загальноєвропейське. До цього залучено багато молодих спеціалістів, що вільно володіють декількома європейськими мовами. Власне цьому, на думку Надзвичайного і Повноважного Посла України в Болгарії в 2003 році В’ячеслава Похвальського, і треба повчитись Україні.
Болгари при цьому готові поділитись як позитивним, так і негативним досвідом.
Цікавою в даному випадку є думка В.П. Кирилича, кандидата політичних наук, який з досвіду Болгарії виділяє п’ять основних уроків, засвоєння яких сприятиме швидкому просуванню України на шляху до ЄС. Одним з уроків могли б стати деякі особливості формування договірно-правової бази з питань європейської інтеграції Болгарії.
Другий урок для України – особливості інституційного механізму Республіки Болгарія в питанні приєднання до Європейського Союзу. Інтерес для України передусім представляють структура координуючих органів, серед яких Рада з асоціювання (координація і контроль за реалізацією положень Угоди про асоціацію між Європейським співтовариством та його країнами-членами), Рада з європейської інтеграції (головний координуючий орган з питань переговорів), Дирекція європейської інтеграції і взаємодії з міжнародними фінансовими установами (інформаційний супровід діяльності Ради з інтеграції), Дирекція європейської інтеграції МЗС Республіки Болгарія (технічний аспект переговорів), Місія Болгарії при ЄС та ряд інших.
Методика освоєння коштів передприєднальних європейських фондів – третій урок для України.
Четвертим уроком є засвоєння деяких засад вироблення цілісної міграційної політики. Дані соціологічного опитування за 2005 рік засвідчують повільну трансформацію мислення болгар щодо сприйняття інших, аніж національна культур. Ставши зовнішнім кордоном євроатлантичного та євроінтеграційного простору, Болгарія спробує відновити сою історичну роль культурного та економічного перехрестя і закріпити статус центру з реалізації культурного діалогу між Європою і Азією, що активізує міграційні потоки в країну. І вже першою групою мігрантів, які спробують реалізувати свій потенціал у Болгарії після 1 січня 2007 року, будуть етнічні болгари, зокрема і «бессарабські». На думку авторів Програми з розв’язання демографічних проблем в Болгарії, у країні могли б осісти понад 100 тис болгар з Бессарабії.
Інформаційний супровід євроінтеграційної діяльності державних чинників – п’ятий урок для України. В Болгарії з цією метою постановою Ради міністрів Республіки Болгарія створено Раду з європейської комунікації.
Таким чином, окреслений інформаційний інструментарій помітною мірою формує громадську думку щодо необхідності євроінтеграційного вибору Болгарії та відкриття вигідних для неї в цьому зв’язку перспектив.
Спільність зовнішньополітичних орієнтирів, якими є європейська та євроатлантична інтеграція, єдині демократичні цінності для України та Болгарії, традиційні партнерські взаємини створюють підґрунтя для нового, ще вищого рівня двостороннього співробітництва. Цьому сприятиме дедалі більше усвідомлення того, що в нинішніх умовах українсько-болгарське партнерство може збагатити не лише наші дві держави, а й розглядатиметься як здобуток усього регіону Чорного моря та Південно-Східної Європи. І те, наскільки ці сприятливі умови будуть використані, залежить від нас самих.