This document provides a summary of the presentations, discussions, conclusions and recommendations of the Near East and North Africa Regional Consultation Workshop on the Implementation of the Voluntary Guidelines for Securing Sustainable Small-Scale Fisheries in the Context of Food Security and Poverty Eradication, held in Muscat, Sultanate of Oman, on 7–10 December 2015. The report was prepared by the Centre for Marketing Information and Advisory Services for Fishery Products in the Arab Region (INFOSAMAK) with important contributions by Nicole Franz, Lena Westlund, Cherif Toueilib and workshop presenters and participants. The workshop was co-hosted by the Ministry of Agriculture and Fisheries, Sultanate of Oman, and the Food and Agriculture Organization of the United Nations (FAO) with the collaboration of the General Fisheries Commission for the Mediterranean (GFCM). The presentations given by the speakers are reproduced as submitted, as is the material included in the annexes.