A politikai párbeszéd mellett könnyen megvalósítható védelmi, és katonai feladatokat is ellátnak. Az emberek felkutatása és megmentése, a környezet védelme és a tengeralatti bányászatok befejezése volt az elsődleges célok között. A 2001. szeptember 11-ei terrortámadás után a BLACKSEAFOR felelősségi területe kiterjedt a terrorizmusra is. A részes felek még mindig dolgoznak azon, hogyan tudják a BLACKSEAFOR felépítését úgy átalakítani, hogy az képes legyen a megváltozott biztonsági környezethez történő alkalmazkodásra.