This study aims to 1) analyze the implementation of basic education policies; 2) analyze institutional capacity in implementing basic education policies; and 3) formulating appropriate institutional capacity strategies in implementing basic education policies in border areas in Sanggau Regency, West Kalimantan. The research was conducted at the Education Office, the National Border Management Agency (BNPP), and the Regional Personnel Agency (BKD) Sanggau Regency, West Kalimantan. This research uses a qualitative approach with a case study approach. Data collection techniques with questionnaires and in-depth interviews and FGD techniques. The data analysis techniques used are (1) qualitative and quantitative SWOT Matrix techniques, (2) Institutional Capacity scoring techniques refer to the Presidential Decree Number 59 of 2012 concerning the National Framework for Regional Government Capacity Development. The results show that the policies that have been implemented in Sanggau Regency include related to the improvement and distribution of teaching staff and teacher education through the GGD program. Findings related to the problems of implementing basic education in Sanggau Regency include problems of shortage, inequality, allowances, and mismatches in teaching subjects. The findings of Institutional capacity are good with a percentage of 83.4%, but still low in the aspect of organizational structure (the minimum number of human resources and large workloads), then Management SOPs and Public Service SOP are due to lack of understanding and low levels of compliance in implementing work according to SOP.