The world's biggest automaker made the announcement just days after United States rival General Motors said it was recalling 2.4 million more vehicles in the United States.
Both car giants have been struggling with product recall issues in recent years with Toyota last month calling back 6.39 million vehicles over a string of problems, dealing another blow to its long-held reputation for quality and safety.
On Friday, Toyota said its announcement covered about 450,000 Sienna minivans produced between 2004 and 2011, including 370,000 in the US and 80,000 in Canada.
The move was tied to concerns that salt used on snowy roads in both countries during the winter could corrode a cable that secures the vehicle's spare tyre.
"In an extreme case, the cable may break due to excessive corrosion and the spare tire may separate from the vehicle," Toyota said.
Also recalled over a glitch in software that controls the front passenger seatbelt were 55,000 Highlander sports utility vehicles, sold mostly in the US, Canada and Mexico, which were manufactured between November 2013 and May 2014.
Another 16,000 Lexus GS 250 and GS 350 luxury sedans made in 2012 would be recalled, mostly in North America, Europe and China, over a brake pedal issue that could cause the vehicle to slow down more than expected.
Toyota recalled nearly 9.0 million vehicles globally in late 2009 and early 2010 due to an accelerator pedal issue.
Despite record sales and bumper profits, the company has been fighting to protect its brand in the wake of the crisis and earlier this year reached a deal to pay $1.2 billion to settle US criminal charges that it covered up a sticky pedal blamed for dozens of deaths.
US rival General Motors has also been sideswiped by accusations that it hid a decade-long ignition and airbag problem linked to 13 deaths.
This week, GM announced four separate recall actions for various models dating as early as 2005 and as recent as the 2015 model year, but said there had been no fatalities associated with them.