After stripping all characters except '+' and digits from your input, this should do it:
If you want to be more exact with the country codes see this question on List of phone number country codes
However, I would try to be not too strict with my validation. Users get very frustrated if they are told their valid numbers are not acceptable.
~ Answered on 2011-05-09 07:38:30