It is no longer true, but it was at one time (the key thing, it was never illegal to reinstall). It also wasn’t too uncommon for systems to have a sticker with the OEM key listed on it (then verified during activation), because without it you were SOL. Manufacturer recovery discs had their own way around it.
Nowadays the key is embedded in the firmware and applied automagically, even if you use a normal iso.