Present the user with a localized form taht allows himm to enter his telephone number in a format he is used to but store these telephone numbers in a format that applies for all countries.

Have a nice day
All decision is left to your taste