Kabupaten Belu adalah kabupaten sebagaimana dimaksud dalam Undang-Undang Nomor 69 Tahun 1958 tentang Pembentukan Daerah-Daerah Tingkat II Dalam Wilayah Daerah-Daerah Tingkat I Bali, Nusa Tenggara Barat, dan Nusa Tenggara Timur, yang merupakan kabupaten asal Kabupaten Malaka. (Pasal 1 Angka 4 Undang-Undang Republik Indonesia Nomor 3 Tahun 2013 tentang Pembentukan Kabupaten Malaka di Provinsi Nusa Tenggara Timur).