In case of a lost phone situation, the user must immediately deactivate his WhatsApp account first by emailing using lost/stolen as the subject line to support@whatsapp.com He needs to include his phone number along with the country code. For any other method the procedure is lengthy, and the user may have to purchase another sim, reactivate his WhatsApp so that the old one gets deactivated.