Pemerintah menyiapkan sertifikasi pulau untuk suku Bajo, termasuk pulau-pulau kecil terluar untuk menegakkan kedaulatan negara. Sehingga tak ada lagi pulau yang diklaim negara tetangga, seperti Pulau Sipadan dan Ligitan.