Для реального тестирования регулярных выражений используйте RegexKitLite .
Что касается самого регулярного выражения, то должно работать что-то вроде этого (из Проверка телефонных номеров: подробное руководство ):
^\+(?:[0-9] ?){6,14}[0-9]$
Обратите внимание, что когда вы указываете это в своем коде, вам нужно экранировать символ обратной косой черты (\), чтобы он выглядел так:
NSString *regexString = @"^\\+(?:[0-9] ?){6,14}[0-9]$";