Hyundai said it will recall about 27,500 Genesis sedans sold in the United States for the 2009 through 2012 model years.
Earlier Monday, the National Highway Traffic Safety Administration said it has received 23 complaints that drivers have to push down hard on the brake pedal and brake effectiveness was reduced in upscale cars from Hyundai.
There was one reported crash.
One driver reported crashing into a stopped vehicle after the brakes didn't respond properly.
Another driver reported trouble with the brakes and had to stop by applying the parking brake, which caused the car to lose control and go into a spin.
Hyundai plans to replace the brake fluid on the vehicles. Already, the automaker has been replacing the fluid in some cars when owners complained of problems as part of a service campaign that fell short of a full recall.
"The fluid causes corrosion on the valves, which creates the soft pedal feel. The fix is a different type of fluid. It has an additive that prevents the corrosion," said Miles Johnson, a Hyundai spokesman.
MORE HBJ HEADLINES
Watchdog: Too few air traffic controllers where needed most A $32B tally, but Boeing's 787 costs don't bother Wall Street Czech airline to buy 16 Boeing 737 Max jets Lockheed Martin separating unit, combining it with Leidos Apple forecasts rare sales drop Obama administration loosens Cuba embargo with new measures