The new Federal Territory of Kuala Lumpur flag and anthem were introduced. 1991-1996. Construction of Menara Kuala Lumpur, a telecommunications and broadcasting tower, started in October 1991.