The programme began the same day at the company’s major outlets in Hanoi and Ho Chi Minh City.
The car owners will receive invitation letters or telephone calls to bring their cars to the outlets for examinations and replacements free of charge.
The move is part of a global recall that Japanese Toyota launched for several models of its cars.
The 113 Lexus ES250 and ES350 cars in Vietnam were manufactured in Japan between September 10, 2015 and February 18, 2016.
What the stars mean:
★ Poor ★ ★ Promising ★★★ Good ★★★★ Very good ★★★★★ Exceptional