Background: Accessibility of health services in primary health centers and its networks in remote, border, and islands areas is stilllow as the government has attempted to supply the needs of facility and infrastructure. Methods: This study is observational, located on the primary health centre of Sajingan Besar, which is one of primary health centers in the Sambas District in West Kalimantan Province. The primary data were collected by in-depth interviews and Focus Group Discussion to health workers and community leaders. The secondary data were in document reviews. Results: The results show that the accessibility is closely related and depended upon due to 2 (two) determinant is the determinant which is the provision of services and the determinant factor is the factor of user requests. Service factors include resource centers primarilyon working period, workload, and rewards in both stated and non stated health workers, the available of medical tools for both emergency treatment and village midwives, and transportation need to be improved in the primary health center. Utilization of sub-primary health centers high enough that the community can easily access and utilize them. Of factor use, utilization of traditional healers is quite high as the first alternative treatment, although not all traditional healers carry out safe practices because most have not been scouted by the clinic. conclusion: Of this study are to revise working periods, workload, and rewards in both stated and non-stated health workers; to supply more medical tools for both emergency treatment and village midwives, and more transportation by considering numbers, types and the operating costs; to build sub-primary health centers that the community can easily access and utilize them; to increase the frequency of health promotion by health workers; to balance and adjust the budgeting standard of health promotion in each different area.