У политичкој пракси Бугарске већ годинама је традиција да прва посета иностранству сваког новог министра иностраних послова након ступања на дужност буде Бриселу. Ту традицију испоштовала је и Екатерина Захаријева која је 15. и 16. маја разговарала са председником Европског савета Доналдом Туском, са првим дипломатом Европске комисије Федериком Могерини, са првим потпредседником Европске комисије Франсом Тимермансом и са европским комесаром  за проширење Јоханесом Ханом. Одржан је и састанак са генералним секретаром НАТО Јенсом Столтенбергом. Тако само у оквиру једне посете министарка Захаријева је успоставила прве контакте са главним руководиоцима ЕУ и НАТО што је од посебног значаја с обзиром на њене надлежности.

Очито је да је главни циљ разговора шефа бугарске дипломатије био да потврди континуитет у европској и евроатлантској политици треће владе Бојка Борисива. Страни партнери цене континуитет и није случајно председник Европског савета Доналд Туск изразио задовољство чињеницом да ће са новом владом Бојка Борисова радити као што је радио са претходном владом. О континуитету сведоче и разговори министра Захаријеве са високим представником ЕУ за спољну политику и политику безбедности Федериком Могерини о актуелним међународним питањима, укључујући и ситуацију у Украјини и Македонији. Министар Захаријева је поновила већ познати став Софије да ЕУ мора да упућује јединствене поруке у вези са спољнополитичким питањима. О јединственом приступу ЕУ Захаријева је говорила и на седници Савета ЕУ за општа питања која је била посвећена питањима миграције, безбедности и одбране, радних места, раста и конкурентности. Што се тиче миграционих процеса, Софија и даље сматра да ЕУ треба да истовремено прати развој ситуације како у централном тако и у источном делу Средоземља а такође и да спроведе реформе Заједничког европског система азила на начин који ће гарантовати поделу солидарности и одговорности између свих земаља чланица.

По питању заједничке европске одбране на седници Савета за спољну политику и безбедност Екатерина Захаријева је изнела тезу да она неће бити важна као нека врста понављања политике НАТО него као начин за побољшање одбрамбених способности ЕУ и изразила очекивање да ће се ускоро постићи сагласност о стварању заједничких органа европске одбране.

Безбедност је била једна од главних тема за време разговора новог бугарског министра иностраних послова са генералним секретаром НАТО Јенсом Столтенбергом. Захаријева је потврдила а Столтенберг поздравио најављене намере Бугарске да повећа инвестиције у одбрану до 2% БДП. Потврђен је и заједнички интерес у погледу безбедности у Црноморском региону, сарадње у борби против тероризма и координације између НАТО и ЕУ.

Поруке о континуитету у односима са ЕУ и НАТО недавно је у Бриселу, након ступања на дужност, упутио и председник Бугарске Румен Радев. Уверења министра Екатерине Захаријеве, изнета 15. и 16. маја пред њеним саговорницима у главном граду Белгије, представљају и потврду да по питањима европске и евроатлантске политике у Бугарској постоји институционални консензус.