Hyundai recalled 27,500 Genesis luxury cars Monday, the Washington Post reported.
The recall comes just hours after the U.S. government opened an investigation into problems with the vehicles' brakes.
Hyundai said the recall affects models from 2009 through 2012.
According to the report, the National Highway Traffic Safety Administration has received 23 complaints of situations where drivers had to push harder than normal on the brake pedal to make the car stop.
In one case, a driver crashed into a stopped vehicle, while another had to use the emergency brake to stop, sending the car into a spin.
The report says that the recall will be issued by mail to owners starting in November.
Hyundai dealers are expected to pick up the vehicles and bring a loaner car to the owners.
The report states 60 percent of the cars have already been repaired through a service campaign in March.