Marine waters in Natuna Regency are rich in oil and gas, but the population has ever received significant benefits since there is no oil and gas channeled to the Natuna land. The channels are only to Singapore and Malaysia. This is because the Natuna development has not been a priority for the central government and there is also a central government intervention in oil and gas management. Natuna is only given the authority to manage tourism and fisheries. Natuna is declared as a strategic area for fisheries and marine tourism because 99.25% of the Natuna region consists of sea, and it is hoped that these two sectors will be able to increase the economy in Natuna. This, along with the Indonesia’s vision on Global Maritime Fulcrum, was carried out to increase the Maritime Economic Potential. In addition, Natuna is included in the planning of the implementation of Global Maritime Fulcrum with the Sea Toll Program which provides a Logistics Center that originates from a synergy with state-owned enterprises in Natuna Port. This paper discusses the conditions for developing tourism, fisheries and the existence of infrastructure specifically Sea Tolls in Natuna. By observing and interviewing stakeholders and business activists, this study found out that despite various efforts to develop Natuna tourism, it was still hampered by transportation, infrastructure and promotion problems. Obstacles in the fisheries sector due to the character of local fishermen, lack of fish processing technology and huge number of illegal fishing. Whereas the obstacle in the field of goods distribution is the Sea Toll Program which is of little help due to the trip schedules of ships which are only twice a month. The fishermen's catch has become no longer fresh and cannot be sold at high prices. There should be special treatment for Natuna by developing a model of economic integration of Maritime and Tourism with adequate infrastructures.