Thirteen models are affected, including the Prius hybrid, it told Japan's transport ministry.
Alone in Japan, the recall targets 1.5 million cars from the 2000 to 2011 model years, more than any other previous single recall.
Toyota's worldwide image as a producer of high-quality cars has taken a hit from a series of recalls, the latest coming last month with the recall of 7.43 million cars, which nearly equal Toyota's total annual sales. That recall was for sticking power windows that pose a potential fire hazard.
In 2009 and 2010, Toyota recalls totalled more than 10 million cars that could have been affected by a sticking accelerator.//DPA