Some of Australia's best-selling cars, including two hybrid models, are included in the recall.
Toyota has vowed its dealers will update the software for free. An inactive VSC could cause vehicle handling issues. About 26,000 Australians will need to take their new cars back to the dealer due to a software fault.