And if you think "ok it's too late for me but let's save my contacts' information". Every one of your contacts just need to be in a phonebook of another Whatsapp user.
All numbers are sent with international prefix. Every time you send a message, your number and the recipient's number are sent with international prefixes.