Evropska unija je u decembru 2008. godine formirala pomorske snage EU NAVFOR Somalia i pokrenula pomorsku operaciju "EU NAVFOR ATALANTA" kao odgovor na rastući nivo piraterije i oružanih pljački na morskom prostoru tzv. "Roga Afrike" i u Indijskom okeanu.
VCG u ovoj misiji učestvuje od avgusta 2010. godine i do sada je u ovoj operaciji učestvovalo
ukupno 18 pripadnika Mornarice Vojske Crne Gore. Od toga se dva pripadnika ukrcavaju na
brodovima ratnih mornarica Grčke i Italije, a jedan oficir je na dužnosti u
operativnom štabu misije u Nortvudu GB. I kroz učešće u ovoj misiji regionalna
saradnja je ponovo u fokusu. Postoji regionalna inicijativa ADRION koja okuplja
Mornarice Albanije, Crne Gore, Grčke, Hrvatske, Italije i Slovenije i upravo
odatle je započela saradnja i na projektu zajedničkog učešća u misiji ATALANTA.