WASHINGTON—Some 16.2 million vehicles were recalled last year, a 4.5 percent increase compared with 2011, according to the National Highway Traffic Safety Administration.