The move is part of the EU's drive for a sustainable use of the sea and its resources.
Illegal fishing is not only a criminal activity but it jeopardises the livelihood of fishing communities and depletes fish stocks.
The estimated global value of illegal fishing is approximately €10 billion each year, which corresponds to 11 to 26 million tonnes of fish caught illegally.
“Today's decision is about the four countries needing to step up their efforts in fighting illegal fishing. I am convinced that they will all commit to this cooperative approach since sustainable development in Small Island States relies on sustainable fishing. We will work with them to make that happen and we will continue to prioritise sustainability in waters at home and abroad," said Karmenu Vella, EU Commissioner for Environment, Maritime Affairs and Fisheries.