Nissan is recalling the March compact car manufactured between February 2010 and July 2013. The harness in the starter motor could overheat and the engine may not start or is hard to start, spokesman Chris Keeffe said.
No accidents have been reported, he said.
The company will be replacing the starter motor, which will take around one hour.
Separately, the carmaker is conducting a service campaign on 126,000 vehicles globally including the Micra and Sunny over a glitch in the rear drum brake.
The spring inside the brake could break and result in abnormal noise, Keeffe said.
No accidents have been reported and Nissan will be replacing the spring in the rear drum brake, which will take about 20 minutes, he said.