Kedatuan (ejaan kuno: Kadatuan; Jawa: Kedaton) ialah Negara-kota bersejarah separuh-bebas atau pemerintah berdaulat di seluruh Maritim Asia Tenggara kuno yang pada hari ini melibatkan kawasan di Indonesia, Malaysia, dan Filipina. Dalam kefahaman Melayu dan Indonesia moden, ia boleh digambarkan sebagai Pemerintahan beraja atau sebuah entiti politik.^[1] Catatan rekod bertulis terawal menyebut istilah kadatuan adalah, Batu Telaga Batu dan Prasasti Kota Kapur abad ke-7 .^[2]

Istilah Kadatuan dalam Melayu Lama bermakna, "alam Datu" atau "kediaman Datu". Dibina dari kata dasar perkataan Melayu lama 'Datu' dengan imbuhan ke-...-an untuk menunjukkan tempat. Ia diterbit dari Datu atau Datuk, Gelaran dan kedudukan purba Austronesia untuk pemimpin wilayah atau orang tua yang digunakan di seluruh Maritim Asia Tenggara. Ia telah disebutkan dalam beberapa prasasti seperti Prasasti Batu Bersurat Telaga Batu Melayu Lama abad ke-7 dan Prasasti Astana Gede Sunda abad ke-14. Dalam erti kata yang lebih luas, ia dapat merujuk ke seluruh kerajaan. Namun, dari sudut yang lebih kecil, ia dapat merujuk kepada istana yang didiami Datu. Prasasti Kota Kapur menyebut "manraksa yan kadatuan çrivijaya" (untuk melindungi kadatuan Srivijaya), Justeru, Srivijaya digambarkan sebagai suatu Kadatuan. Dalam perspektif Srivijaya, alam Kadatuan Srivijaya digambarkan bahawa ia terdiri dari beberapa wanua (penempatan) yang tiap-tiap darinya dipimpin oleh seorang datu (datuk), yang bererti pemimpin masyarakat atau orang tua. Semua alam ini adalah dibawah kawalan pusat kadatuan yang juga dipimpin oleh seorang datu. Datu tertinggi dalam kadatuan Srivijaya adalah Dapunta Hyang.

Kedatuan terkenal dan tersebar luas dalam wilayah yang berbahasa Bahasa Melayu, termasuk pantai timur Sumatra, Tanah Minangkabau, semenanjung Melayu, perpantaian Borneo dan kepulauan Filipina.^[3] Dalam Bahasa Jawa, istilah Ratu digunakan untuk Datu. Jadi, Karaton, Keraton atau Kraton digunakan untuk menggantikan Kedaton untuk menggambarkan kediaman pemimpin wilayah. Istilah ini juga dikenal di Jawa sebagai Kedaton yang maksudnya, telah beralih kepada istilah kesenibinaan untuk merujuk kawasan dalaman  kompleks keraton (palace). Sebagai contoh, terdapat kompleks Kedaton di bahagian tengah Istana Keraton Solo di Jawa Tengah.^[4]

Kedatuan yang lebih kecil seringkali menjadi bawahan kepada Kedatuan yang lebih berkuasa terdekat yang kemudian menjadi bawahan kepada Raja Pusat (Maharaja). Perkembangan kekuasaan sesebuah Kedatuan, kadangkala bercambah menjadi kerajaan yang kuat dan kadang-kadang cuba membebaskan diri mereka dari suzerain mereka,kadang-kadang menikmati masa kebebasan dan pada gilirannya mungkin tunduk kepada Kedatuan berdekatan. Kedatuan, besar dan kecil sering beralih kesetiaan atau memberi penghormatan kepada  lebih daripada satu Kedatuan yang kuat.^{[perlu rujukan][perlu rujukan]}

Sesetengah Kedatuan seperti Srivijaya, bangkit menjadi sebuah empayar. Semasa awal penubuhannya, Srivijaya adalah koleksi atau beberapa jenis federasi yang terdiri daripada beberapa kadatuan (penguasa tempatan) yang kesemuanya bersumpahsetia kepada pemerintah pusat Kadatuan yang diperintah oleh Maharaja Srivijaya. Terdapat juga beberapa Kedatuan seperti Kedatuan Madya-as dan Kedatuan Dapitan yang diperintah mutlak oleh Datu.

• Mueang, konsep serupa di Tanah Besar Asia Tenggara, terutama di Thailand dan Laos
• Mandala, model politikal di Asia Tenggara purba.