First strip all characters from String except '+' and digits, then this should do it:
^\+[1-9]{1}[0-9]{3,14}$
However, Don't be too strict with the validation. As I have seen Users get very frustrated if they are told their valid numbers are not acceptable numbers.