Originally modelled on the pre–World War II national police force of Japan, the TNPD was reorganized several times to meet changing public order and internal security needs.
Awalnya dimodelkan pada gaya pra-Perang Dunia II nasional polisi Jepang, TNPD direorganisasi beberapa kali untuk memenuhi perubahan kebutuhan ketertiban umum dan keamanan internal.