Insert the new SIM card with the new number into your device.
Check if your old phone number is currently verified. Go to WhatsApp > Menu Button > Settings > Account > Change number.
Enter your old phone number in the top box.
Enter your new phone number in the bottom box.