Honda is recalling nearly 700,000 cars, the Freed, Fit and City models as they are known in Japan.
It has to fix a faulty engine spring which have been found to bend or break over time meaning the car cannot be started.
Honda said it had received over 100 complaints worldwide, mostly from its home market of Japan.
No accidents have been reported from the defect and fixing it will cost Honda 39 million euros in Japan alone, where about a fifth of the affected vehicles were sold.
About the same number are in the US and Canada and the rest throughout Asia.
This is the latest in a series of recalls by Japanese carmakers to correct minor problems.
In the last 12 months Honda alone has recalled more than four million vehicles for various problems including headlights, ignition systems and airbags.