The large cement project has reported to have now lagged one year behind schedule, the newspaper said.
The Phu Son cement plant, set to have an annual capacity of 1.2Mt of cement, was approved in 2007.
The project had been scheduled to be completed in October 2010 and to be officially put into operation in January 2011.