It should when it's required by the NHTSA and comes along with mandatory reporting, notification, and deadline obligations, along with optional free on-site execution of the fix.
That's what makes it a recall. A software update is the mechanism, the recall is the "Tesla did something wrong and is being held accountable" part.