Kabupaten Natuna

Seiring dengan kewenangan otonomi daerah, Kabupaten Natuna kemudian melakukan pemekaran daerah kecamatan yang hingga tahun 2004 menjadi 10 kecamatan dengan penambahan, Kecamatan Pal Matak, Subi, Bunguran Utara dan Pulau Laut dengan jumlah kelurahan/desa sebanyak 53.