Since the emergence of Blue Angel in 1977, the ecolabel scheme develop along with the growing awareness of the people about the need for the sustainable resources. Most developing countries rely on commodity trade but the sustainability is often ignored. These conditions cause a threat to the resources. The ecolabel scheme has not been of particular concern of developing countries. Unfortunately, the existing schemes are more business-oriented. High requirements and costs of certification are the main problems of implementing ecolabel in developing countries. Indonesia is a developing country that gets around this condition through the issuance of various laws and regulations that encourage the scheme that is recognized internationally especially in the fisheries sector. As the largest archipelagic country in the world, the fisheries sector has extraordinary resources as well as a threat to its sustainability, especially tuna, the highest economic value species in the world. Various government regulations have been prepared to facilitate the implementation of the ecolabel scheme for tuna fisheries. The main challenge is the stakeholder understanding of the regulations. An intensive education and dissemination process is needed to build community awareness. Implementation success depends on sustainable education process.