The recall covers Toyota Corolla/Auris, Prius, Prius PHV, SAI and Lexus CT200h, HS 205h models manufactured between 2006 and 2015.
It comes after Toyota yesterday recalled 1162 vehicles in New Zealand over an airbag fault, which could cause airbags to partially deploy.
The recall covers 308 new Lexus CT 200h models manufactured between 2010-2012, and 851 new Toyota Prius models manufactured between and 2008-2012. The number of used imports was still being investigated.
Owners of recalled vehicles will be identified through registration data and contacted by Toyota New Zealand.
Both faults would be fixed free of charges. The fuel system fault would take two to three hours to fix, and the airbag fault two to four hours to fix.
A total of 1.4 million cars worldwide are affected by the airbag fault, and 2.9 million worldwide are affected by the canister fault.
Some vehicles are affected by both faults, bringing the total number of recalled vehicles to 3.37 million worldwide.