Problems that occur at the border, especially the sea border, require a truly integrated handling by involving various elements from the government, related institutions to the state military. This study aims to identify and analyze the concept of a coordination system to ensure inter-institutional integration related to the security of Indonesia's marine areas in the Malacca Strait. This research was conducted using a qualitative descriptive approach, to conduct research analysis carried out an interpretation of the data obtained using relevant theories in order to obtain a broader and deeper meaning. Data were obtained from in-depth interviews with informants through purposive sampling with various conditions. The results of the study indicate that coordination and cooperation between security actors has been going well between Indonesian agencies and security cooperation with neighboring countries. However, it was found that several aspects need to be improved in order to realize an effective and efficient security condition in the Malacca Strait area.