Према речима Јенса Столтенберга, НАТО је већ повећао своје присуство у Црном мору након уласка Крима у састав Русије, јер „то утиче на читаву ситуацију са безбедношћу у Црном мору“.
„Већ смо повећали присуство у Црном мору и у црноморском региону. Недавно сам посетио Румунију и Турску. Тамо сам разговарао са турским и са румунским председником шта још можемо да урадимо у Црном мору. Сада разматрамо, са нашим савезницима у региону и са приобалним државама проучавамо шта још можемо да урадимо. Знам да су у току преговори између Румуније, Турске и Бугарске о томе како могу да учествују у повећању присуства у Црном мору“, изјавио је Столтенберг новинарима.