Untuk tujuan memperkemas pentadbiran, Tanah Melayu pasca perang telah dibahagikan kepada 9 wilayah dengan Perlis-Kedah, Negeri Sembilan-Melaka, dan negara-negara lain sebagai wilayah dalam hak mereka sendiri. Kawasan dikawal oleh Pegawai Hal Ehwal Awam Kanan (berpangkat Kolonel atau Leftenan Kolonel). Terdahulu, perancangan bagi hal ehwal awam di Semenanjung Tanah Melayu telah dilakukan oleh Timbalan Ketua Pegawai Hal Ehwal Awam, Brigadier H. C. Willan. Sekretariat Persekutuan di Kuala Lumpur menjadi Ibu Pejabat Hal Ehwal Awam. Pada bulan Oktober 1945 pejabat ini telah digabungkan dengan pejabat Ketua Pegawai Hal Ehwal Awam.

Disebabkan oleh sifat pentadbiran tentera, kuasa rasmi beberapa entiti kerajaan awam sebelum perang telah digantung, termasuk hak raja-raja Kesultanan Melayu. Pegawai Hal Ehwal Awam juga bertindak atas kapasiti sebagai Pegawai Daerah. Kolonel J. G. Adams telah dipilih sebagai Presiden Mahkamah Atasan pada tahun 1945.