Lietuvos kariuomenės laivo apžiūros dvi grupės (angl. Vessel Boarding Team) dalyvauti tarptautinėje operacijoje „Sophia“ buvo parengtos jau 2016 metais. Jos sudarytos Karinių jūrų pajėgų karių pagrindu kartu su kariais iš Karo policijos, Sausumos ir Specialių operacijų pajėgų.
Pirmoji 12 karių grupė vykdys operacijas iš Vokietijos karinio laivyno fregatos „Rhein“. Pagrindinės šios grupės užduotys – laivų, sukeliančių įtarimą dėl nelegalaus ginklų ar migrantų gabenimo identifikavimas, apklausa, stabdymas, apžiūra ir įtartinų asmenų bei jų plaukiojimo priemonių sulaikymas. Planuojama, kad antroji grupė pakeisti pirmosios į operacijos rajoną išvyks po dviejų-trijų mėnesių.
Pirmosios Karinių jūrų pajėgų karių pagrindu skurtos grupės išlydėjimo ceremonijoje dalyvaus krašto apsaugos viceministras Vytautas Umbrasas, Karinių jūrų pajėgų vadas jūrų kapitonas Arūnas Mockus, Jungtinio štabo, Sausumos pajėgų, Karo policijos, Specialiųjų operacijų pajėgų Kovinių narų tarnybos atstovai, į tarptautinę operaciją išvykstantys kariai bei jų artimieji.
Lietuva operacijoje „Sophia“ dalyvauja nuo 2015 m. Šiuo metu du Lietuvos karininkai tarnybą vykdo Italijos karinio laivyno lėktuvnešyje „Giuseppe Garibaldi“ dislokuotoje Pajėgų vadavietėje, dar vienas karininkas tarnauja operacijos „Sophia” vadavietėje Romoje (Italija).