Construction of the first phase of Bandar Malaysia is expected to commence as early as next year, according to IWH-CREC Sdn Bhd deputy executive chairman Tan Sri Lim Kang Hoo.