"During very cold temperatures, the relay inside the electronic brake booster may freeze, requiring the driver to exert more effort to slow the vehicle down," NHTSA said in its recall summary. "If the brake relay fails, longer distances or additional brake effort would be required to stop the vehicle, increasing the risk of a crash."
A stop-sale order has been issued for the affected cars.
The affected Leafs were built from November 19, 2012 to July 31, 2015.
There are no reported injuries or accidents linked to the recall, Nissan spokesman Steve Yaeger told Edmunds.
Owners were notified about the problem in a November 2015 service campaign. Owners who have not already had their vehicles fixed will be notified again within 60 days, Nissan told federal safety regulators.
Nissan dealers will reprogram the Intelligent Brake Control Unit software.
"If your brake warning lamp illuminates during startup, please call your local Nissan EV dealer for immediate assistance," Nissan said in a federal filing.
Owners can contact Nissan customer service at 1-800-647-7261 or the Nissan Leaf call center at 1-877-664-2738.
Edmunds says: No parts are required and the updated software is available now, so owners can feel free to contact their Nissan dealer now to schedule a service appointment.