Vehicle manufacturers issue official Mazda Millenia recall notices to inform car owners of problems and/or defects that have been brought to the manufacturer's attention. An automotive recall requires the manufacturer to send an official notice to owners of the vehicles found to be defective once the NHTSA deems the problem to be wide spread and an official Mazda Millenia recall. View listings of Mazda Millenia recalls from NHTSA below with full details, vehicles affected, date reported, and more.