Код страны - это от одной до трех цифр. Далее - десять цифр телефонного номера внутри страны.
Перед кодом страны стоИт плюс. Плюс в странах Европы может заменяться на два нуля.
Делайте проверку исходя из этих данных. Желательно делать сверку по коду страны.