You can send WhatsApp messages without saving phone numbers. Enter the phone number you want to send a direct WhatsApp message to anyone who is already using WhatsApp but not on your contact list. Just enter the phone number in the international format and hit the above send button.
Example: