Hingga September 2019, itu adalah salah satu dari sedikit negara yang mengakui [[Taiwan|Republic of China (Taiwan)]] dan mempertahankan hubungan diplomatik formal dengannya.<ref>{{cite web |url=https://amp./ |title=China memperluas pengaruh di Pasifik saat Kepulauan Solomon memutuskan hubungan dengan Taiwan |terakhir=Lyons |first=Kate |date=16 September 2019 |website=theguardian.com |access-date=17 September 2019 |archive-date=2013-08-19 |archive-url=https://web.archive.org/web/20130819001513/http://www.amp/ |dead-url=no }}</ref> Hubungan dengan Papua Nugini, yang sempat tegang karena masuknya pengungsi dari [ [Pulau Bougainville|Bougainville]] pemberontakan dan serangan di pulau utara Kepulauan Solomon oleh elemen-elemen yang mengejar [[Perang Saudara Bougainville|pemberontak Bougainville]], telah diperbaiki. Perjanjian damai tahun 1998 di Bougainville menghapus ancaman bersenjata, dan kedua negara mengatur operasi perbatasan dalam perjanjian tahun 2004.<ref>{{Cite web|date=2004-07-27|title=Perjanjian Dasar antara Pemerintah Kepulauan Solomon dan Pemerintah Papua Nugini tentang Pengaturan Perbatasan {{!}} Platform Bantuan Hukum dan Lingkungan UNEP|url=https://leap.unep.org/content/treaty/basic-agreement-between-government-solomon-islands-and -government-papua-new-guinea|access-date=2021-11-25|website=leap.unep.org}}{{Pranala mati|date=Desember 2022 |bot=InternetArchiveBot |fix-attempted=yes }}</ref>
Pada bulan Maret 2017, pada sesi reguler ke-34 Dewan Hak Asasi Manusia PBB, [[Vanuatu]] membuat pernyataan bersama atas nama Kepulauan Solomon dan beberapa negara Pasifik lainnya yang mengangkat pelanggaran hak asasi manusia di [[Western New Guinea]], yang diklaim oleh [[International Parliamentarians for West Papua]] (IPWP) bahwa West Papua telah diduduki oleh Indonesia sejak tahun 1963,<ref>{{cite news |title=Kebebasan pers di West Papua yang diduduki Indonesia |url=https://www.theguardian.com/media/2019/jul/22/freedom-of-the-press-in-indonesian-occup-west-papua |work=The Guardian |date=22 Juli 2019}}</ref> dan meminta agar Komisaris Tinggi PBB untuk Hak Asasi Manusia membuat laporan.<ref>{{cite news |last1=Fox |first1=Liam |title=Pacific nations call for UN investigations into alleged Indonesian rights abuses in West Papua |url=http://www.abc.net.au/news/2017-03-02/pacific-nations-call-for-un-investigations-into-west-papua/8320194 |work=ABC News |date=2 March 2017 |access-date=2022-07-30 |archive-date=2017-10-31 |archive-url=https://web.archive.org/web/20171031203404/http://www.abc.net.au/news/2017-03-02/pacific-nations-call-for-un-investigations-into-west-papua/8320194 |dead-url=no }}</ref><ref name="SBSMar17">{{cite news |title=Pacific nations want UN to investigate Indonesia on West Papua |url=http://www.sbs.com.au/news/article/2017/03/02/pacific-nations-want-un-investigate-indonesia-west-papua |work=SBS News |date=7 March 2017 |access-date=2022-07-30 |archive-date=2017-11-07 |archive-url=https://web.archive.org/web/20171107034058/http://www.sbs.com.au/news/article/2017/03/02/pacific-nations-want-un-investigate-indonesia-west-papua |dead-url=no }}</ref> Indonesia menolak tuduhan Vanuatu, dengan menjawab bahwa Vanuatu tidak mewakili rakyat Papua dan seharusnya "berhenti berfantasi".<ref name="Indonesia response over Vanuatu claim">{{cite news |title=Indonesia Menyebut pernyataan Vanuatu atas Papua di UNGA |url=https://www.thejakartapost.com/news/2020/09/29/indonesia- call-out-vanuatu-over-papua-remarks-at-unga.html |work=The Jakarta Post |date=29 September 2020 }}{{Pranala mati|date=Desember 2022 |bot=InternetArchiveBot |fix-attempted=yes }}</ref><ref name="SBS Mar17" /> Lebih dari 100.000 orang Papua tewas selama 50 tahun [[Konflik Papua]].<ref>{{cite news |title=Goodbye Indonesia |url=https://www.aljazeera.com/programmes/peopleandpower |work=Al-Jazeera |date=31 Januari 2013 |access-date=2022-07-30 |archive-date=2020-09-22 |archive-url=https://web.archive.org/web/20200922034554/https://www.aljazeera.com/programmes/peopleandpower/ |dead-url=yes }}</ref> Pada bulan September 2017, di [[:en:Seventy-second session of the United Nations General Assembly|Sesi ke-72 PBB Majelis Umum]], Perdana Menteri Kepulauan Solomon, Tuvalu dan Vanuatu sekali lagi mengangkat pelanggaran hak asasi manusia di Papua Barat yang diduduki Indonesia.<ref>{{cite news |title=Debat sengit tentang Papua Barat di Majelis Umum PBB |url=http://www.radionz.co.nz/international/programmes/datelinepacific/audio/201860156/fiery-debate-over-west-papua-at-un-general-assembly |access-date=7 Oktober 2017 |work=Radio Selandia Baru 2017 |date=27 September 2017 |archive-date=2017-10-01 |archive-url=https://web.archive.org/web/20171001165326/http://www.radionz.co.nz/international/programmes/datelinepacific/audio/201860156/fiery-debate-over-west-papua-at-un-general-assembly |dead-url=no }}</ref>
