Identification of regional problems and seeking the solutions over a comprehensive stakeholder involvement are very important for the regional management of fisheries. The Black Sea is rather poor by means of such involvment by the riparian countries even there are many problems regarding legal, environmental, scientific and socio-economic aspects. This article is based on the results of stakeholder discussions about the problems of the Black Sea fisheries under the ComFish(1)project which can be summarized as; the lack of regional and international organizations, common fishery regulations and absence of effective control mechanisms. There is an urgent need for bindery regional management rules and measures, and collaborations for the better management of fisheries, ecosystem safety and implementation of common standards as well as better infrastructures and communication ways. The challenges can be classified under 4 topics, as legal/structural, environmental, scientific, and socio-economy, for each of the Riparian countries and the Black Sea region. In this article, the general structure of the marine capture fisheries, administrative applications and scientific surveys performed regarding the state of fisheries were analysed as a reference in the other regional/local seas of the European continent. In this context, the situation of the Black Sea has been discussed by contacting with the scientific organizations in the country.