The carmaker says that the seatbelts for both outbound rear seat passengers could be compromised during a high-speed collision, as the webbing could come into contact with a metal seat cushion frame.
Should this occur, the seatbelt may become damaged, which could reduce its effectiveness in minimising the chance of serious injury.
Toyota says, to date, there are no such reported incidents in Australia.
The recall program will involve the addition of a resin protective cover for the offending seat cushion frame. Repair time should be around one hour.
Due to the large volume of vehicles involved, however, Toyota is awaiting the arrival of the required parts and the program is not due to begin until June.
The affected models were built between August 2005 and November 2012.
Toyota will attempt to contact affected owners shortly, but any owner wishing to learn more about the latest round of recalls should contact their local dealer.