Sebatik Island, Nunukan Regency is one of the border area of Indonesia and Malaysia. Cocoa is the major commodity in this area. The objective of this study is to analyze the index and sustainability status of cocoa in the border area of Sebatik Island. The analysis uses Multi Dimensional Scaling (MDS) method, called RAP-SEBATIK (Rapid Appraisal for Cocoa on Sebatik Island). RAP-SEBATIK was employed to visualize the status of cocoa in Sebatik Island for five evaluation dimensions. This study uses primary and secondary data. The attributes that affect sensitively on the index and sustainability status was approached using the Leverage and Monte Carlo Analysis. The analysis on the five dimensions (ecology, economy, social-cultural, infrastructure and technology, law and institutional) indicate that ecological dimension is less sustainable (46.23%), economical dimension is less sustainable (48.58%), socio-culture dimension is sustainable (75.20%), infrastructure and technology dimension is less sustainable (36.39%) and dimension of law and institutional is less sustainable (40.49%). Out of 53 attributes, there were 17 attributes need to be taken care immediately because of the sensitive affect on the increase of index and sustainability status.