In mild cases of facial paralysis, recovery may occur in as little as a few days. However, in severe cases, recovery may take several months or more.