The automaker says the recall affects cars from the 2009 through 2012 model years.
Brake fluid in the cars will be changed and dealers will inspect brake control modules to see if they need to be replaced.
Hyundai says fluid in the cars doesn't have a corrosion inhibitor. As a result, a gel can build up on valves in the braking system. That can cause loss of braking.
Dealers will pick up the cars and give customers loaner vehicles.
The move comes after the U.S. government announced an investigation on Monday.