Maruti Suzuki will start construction of its new Gujarat factory in fiscal 2013-2014, a top executive said.