Kuala Lumpur ble Malaysias første føderale territorium 1. februar 1974. Deretter fulgte Labuan 16. april 1984, og Putrajaya 1. februar 2001.