Я, например не уверен, но если бы я писал программу. То я бы сделал, хотя бы простую проверку. Страна-код. Потом проверка кодов мобильного оператора. И количество цифр. Можно усложнить, после кода мобильного оператора - с какой цифры могут начинаться номера, так как не все начальные цифры заняты.
Но если представить, что стран много, то за всеми не уследишь. Хотя неизвестно сколько у них там программистов работают.