The Royal Malaysia Police trace their existence to the Malacca Sultanate in the 1400s and developed through administration by the Portuguese, the Dutch, modernization by the British beginning in the early 1800s, and the era of Malaysian independence.