Sulawesi Tenggara ditetapkan sebagai Daerah Otonom berdasar Perpu No. 2 tahun 1964 Juncto UU No. 13 Tahun 1964. Awalnya terdiri atas 4 (empat) Kabupaten iaitu, Kab. Kendari, Kab. Kolaka, Kab. Muna, dan Kab. Buton dengan Kendari sebagai ibukota Provinsi. Hingga kini (September 2005) telah dimekarkan menjadi 10 Kota/Kab, yakni menjadi Kota Kendari, Kota Bau-bau, Kab. Buton, Kab. Muna, Kab. Kolaka, Kab. Kolaka Utara (Kolut), Kab. Konawe Selatan (Konsel), Kab. Konawe, Kab. Bombana, dan Kab. Wakatobi.