Prema rečima Jensa Stoltenberga, NATO je već povećao svoje prisustvo u Crnom moru nakon ulaska Krima u sastav Rusije, jer „to utiče na čitavu situaciju sa bezbednošću u Crnom moru“.
„Već smo povećali prisustvo u Crnom moru i u crnomorskom regionu. Nedavno sam posetio Rumuniju i Tursku. Tamo sam razgovarao sa turskim i sa rumunskim predsednikom šta još možemo da uradimo u Crnom moru. Sada razmatramo, sa našim saveznicima u regionu i sa priobalnim državama proučavamo šta još možemo da uradimo. Znam da su u toku pregovori između Rumunije, Turske i Bugarske o tome kako mogu da učestvuju u povećanju prisustva u Crnom moru“, izjavio je Stoltenberg novinarima.