The Regional Fisheries Livelihoods Programme supported the development of pilot village regulations in two districts of Indonesia’s Nusa Tenggara Timur province in order to provide the foundation for community-based management of local marine resources. The case study shows the steps taken in this process which sought to reorient the legislative power and local acceptance of village regulations towards marine management. This approach has rarely been followed before in Indonesia.