EU chief diplomat Josep Borrell said that Operation IRINI for the control of Libya's arms embargo was "part of the solution" during a press conference in Brussels on Tuesday.
He went on to say that "we don't have one solution, we have to act on different fronts and we have to do what we can do."
Borrell also explained that "this is about finding out what exactly is happening with arms trafficking and that those kind of practices were "not exclusive to one country."
EU naval vessels will navigate in the eastern Mediterranean sea with the authority to board ships suspected of being involved in arms trafficking for the benefit of Libya's warring parties.
The new mission named Operation IRINI (Greek for peace) will follow a previous operation which ended on Tuesday.