What is the capital city of Malaysia? Is it Phuntsholing, Tadjoura, Kuala Lumpur or Tsili Tsili Geogee! Countries of the world game.