Kuala Lumpur is Malaysia’s capital and also it’s largest city! Even if KL is Malaysia’s capital, government offices, as well as the Prime Minister’s office, are located at Putrajaya which makes it the federal administrative center of Malaysia.