Kuala Lumpur is the capital city of Malaysia and a Federal Territory. After Putrajaya was constructed in the late 1990s, the administrative capital has been moved there. Kuala Lumpur has one of the tallest buildings in the world, the Petronas Twin Towers.