The recall affects certain Beetle Convertibles with factory-installed 18-inch wheels.
"The affected vehicles may have incorrect sidewall height ratio information on the tire placard," NHTSA said in its recall summary. "If the tires are replaced using a smaller diameter tire, it can cause incorrect readings of the speedometer. Inaccurate speedometer readings may increase the risk of a crash."
There are no injuries, accidents or fatalities linked to the recall, said VW spokesman Mark Gillies.
"Affected vehicles can continue to be driven as usual, but until this recall has been performed, if you plan to replace the factory-installed tires on your vehicle, do not rely on the information printed on your vehicle's tire information label," Volkswagen said in its recall filing with NHTSA.
The affected Beetle Convertibles were built from June 18, 2015 to November 9, 2015.
The problem was discovered during a routine production review, Volkswagen told federal safety regulators.
Edmunds says: This work will take just a few minutes at your local dealership, so owners should make sure to schedule a service appointment.