The border area of Indonesia - Papua New Guinea is one of the border areas of Indonesia which has complex characteristics. Apart from differences in geographical conditions, this border region also has characteristics of customary territories that are not owned by other border areas in Indonesia. This complexity causes high variations in the performance of regional or district development in the RI-PNG border area. This study was conducted to evaluate the performance of sustainable regional development through the PROMETHEE (Preference Ranking Organization Methods for Enrichment Evaluation) method. The results of the analysis show that areas that tend to be open with access to other areas in Indonesia such as Merauke and Jayapura tend to have better performance than other border areas. These results can be used as lessons learned in sustainable regional development planning in other border areas.