Recovering deleted WhatsApp messages requires an existing cloud backup via Google Drive (Android) or iCloud (iPhone). Users must uninstall and reinstall the app, then select "Restore" during the verification process. Note that this replaces current data with the backup snapshot, and any messages received after the last backup are unrecoverable.