2016年10月1日，经马来西亚公司委员会审核并批准，中国建设银行（马来西亚）有限公司（China Construction Bank （Malaysia） Berhad）正式注册成立,并成为中国建设银行在马来西亚的第一家机构和在海外的第30家一级机构。
马来西亚财政部正式批准授予建行马来西亚的银行牌照，该牌照自2016年10月1日起正式生效。2017年1月27日，马来西亚建行获马来西亚国家银行批准开始营业。
