The company says that in rare cases a battery cable covering in the trunk was incorrectly installed.
The defect could prevent the car from starting and in extreme cases could lead to a fire. BMW says it knows of no accidents or injuries from the defect.
The company said owners will be notified by letter and that the repair should take about 30 minutes.
In Canada this affects model years 2004 to 2010 of BMW 5 Series Sedan, 5 Series Touring, 6 Series Coupe, 6 Series Cabriolet, M5 Sedan, M6 Coupe and M6 Cabriolet vehicles.
—With files from The Associated Press