The company said Friday that in rare cases the vehicles might fail to enter a "fail-safe" driving mode, lose power and stall. Power steering and braking would continue to work but a stall at a fast speed could increase risks of a crash.
It said the recall applies to some Toyota Prius and Auris hybrids made from October 2008-November 2014. The vehicles were involved in an earlier recall that did not fix the problem to be addressed now.
Toyota said it would update the software of the vehicles to remedy the problem for free.