Deputy Premier Jeff Seeney said the vital repairs would be undertaken progressively, starting on the Leichhardt Highway between Westwood and Dululu before moving to the Dawson Highway in November.
"Both highways are important freight routes supporting the agriculture and resource industries in the region," Seeney said.
"Motorists need to drive with caution as crews start work and there will be minor delays during the project.
“Speed restrictions, lane closures and traffic control measures will also be in place to ensure the safety of motorists and road workers."
Seeney said the works would also help boost the construction industry, with several contracts awarded.
"The contract for the works was awarded to BMD and Acciona in a joint venture, with three gravel supply contracts awarded to local central Queensland suppliers," he said.
"In addition, contracts totalling $12 million were awarded to Central Queensland Quarries, Hanson Construction Materials and Hopkins Brothers."
The project is expected to be completed by early 2013, weather permitting.
The $67 million operation Queenslander project is being delivered under the natural disaster relief and recovery arrangements, a joint federal and state initiative.