Volkswagen South Africa will invest 750 million rand ($US119.7 million) in a new paint shop at its Eastern Cape factory to boost capacity for domestic and export sales, the company told Reuters on Monday.