Sebagai Negara yang berada dalam kawasan regional Asia Tenggara, selama berpuluh-puluh tahun Indonesia selalu mencoba membangun hubungan baik dengan Negara-negara tetangganya tersebut. Bersama dengan Negara Asia Tenggara lainnya, Singapura, Malaysia, Thailand, Myanmar, Brunei Darussalam, Filipina dan Vietnam, Indonesia membangun hubungan yang berkesinambungan dalam berbagai bidang, ekonomi, sosial, politik bahkan keamanan. Walaupun masih terkendala beberapa masalah dengan Negara-negara tersebut, utamanya masalah perbatasan, hubungan Indonesia dengan tetangganya di sebelah utara dan barat, yang merupakan Negara Asia Tenggara, bisa dikatakan sangat bagus. Bagaimana dengan tetangga di sebelah timur-selatan Indonesia, yang nota bene merupakan Negara-negara Kepulauan di Pasifik Barat Daya? “kesadaran” pemerintah Indonesia untuk membina hubungan baik dengan negara-negara kepulauan di Pasifik Barat Daya baru terbangun ketika beberapa negara di kawasan tersebut memiliki pendapat yang nyeleneh terkait permasalahan domestik Indonesia di Papua.
