Internasionalisasi isu Papua yang dilakukan pro-kemerdekaan untuk mendapatkan dukungan dari pihak internasional dengan bertujuan memisahkan daerah Papua dari Indonesia. Sehingga pemerintah harus melakukan strategi untuk dapat mempertahankan kedaulatan dengan melakukan pendekatan Soft power dengan organisasi sub-regional dikawasan Pasifik yaitu Malenesian Sparehead Groups. Serta pemerintah melakukan kerja sama dengan negara anggota MSG, untuk dapat mempererat hubungan serta meluruskan isu permasalahan mengenai Papua. Tujuan dari penelitian ini untuk dapat menjelaskan penanganan isu Papua melalui strategi kebijakan luar negeri. Serta menjelaskan bagaimana cara pemerintah Indonesia melakukan pendekatan untuk dapat meyakinkan dan mendapatkan hati masyarakat Internasional. Metode yang digunakan yaitu memakai deskriptif analisis untuk dapat mencari data serta memenuhi tujuan untuk dapat melakukan penelitian ini. Berdasarkan penelitian yang telah dilakukan dapat disimpulkan bahwa pemerintah Indonesia melakukan strati yang tepat dalam menyelesaikan kasus Papua dengan memperbaiki dan membangun Papua lebih baik lagi. Dan melakukan pendekatan yang tepat untuk menangani isu internasional mengenai Papua./ The pro-independence internationalization of the Papua issue was carried out to gain support from international parties with the aim of separating the Papua region from Indonesia. So that the government must carry out a strategy to be able to defend its sovereignty by taking a soft power approach with sub-regional organizations in the Pacific region, namely the Malenesian Sparehead Groups. The government also collaborates with MSG member countries, in order to strengthen ties and straighten out issues regarding Papua. The purpose of this study is to explain the handling of the Papua issue through a foreign policy strategy. As well as explaining how the Indonesian government approaches to be able to trust and win the hearts of the international community. The method used is to use descriptive analysis to be able to find data and fulfill the objectives of being able to do this research. Based on the research that has been done, it can be concluded that the Indonesian government is implementing the right strategy in solving the Papua case by improving and building Papua better. And take the right approach to dealing with international issues regarding Papua.