General Motors Brazil has started building an engine plant in the southern state of Santa Catarina, the company said.