The latest announcement affects several models of the Prius and its Auris hybrid vehicles produced between October 2008 and November 2014, with more than a million of the affected cars in Japan. See the chart below.
"The involved vehicles were created to enter a failsafe driving mode in response to certain hybrid system faults", Toyota said.
Vehicles sold in Japan, America, Europe, China, Africa, and other regions are also affected.
More than 55,000 hybrid cars have been recalled by Toyota in the United Kingdom due to possible stalling problems.
The defect occurs in "rare situations", Toyota said. This could cause the auto to stall, which could increase the risk of a crash when driving at high speeds. Toyota did not say how many customers reported stalling incidents, whether there were accidents, or when customers could bring in their cars for fix.
Toyota said it would update the software of the vehicles to remedy the problem for free. In November 2017, Toyota recalled the 2012-2015 Prius Plug-in for fuses that could similarly shut down the entire auto while driving.
Should this occur, the auto could lose power and stall, although functions such as the power steering, brakes and lights would still work.
Japan's transportation ministry said Toyota had reported three malfunctions locally related to the issue, but no accidents.
The carmaker has sold more than 12 million hybrid gasoline-electric vehicles around the world since 1997.
In 2015, it had to recall 6.5 million vehicles globally over a faulty window switch that was liable to short-circuit.