Struggling to regain market position in Brazil after seven years of losses, Volkswagen plans to introduce a new low-cost car for South America's largest country within four years, Associated Press (AP) reported.