The national conventions for writing telephone numbers vary by country.
And hence, it would be a better option to include country, along with phone number in search criteria.
And if you are storing phone numbers in country specific convention format like:
+--------+-----------+--------------------+----------------------------------------------------+
| India | Land Line | +cc-(0)AAA-BBBBBBB | AAA - STD, and BBBBBBB - phone number |
| India | Mobile | +cc-AAAAA-BBBBB | AAAAA - STD, and BBBBB - phone number |
| India | Toll Free | 1-800-123456 | 10 digit number can be called from anywhere |
+--------+-----------+--------------------+----------------------------------------------------+
| USA | General | (NPA) NXX-XXXX | NPA - area code, and NXX-XXXX - subsccriber number |
+--------+-----------+--------------------+----------------------------------------------------+
then, you can't just search by phone number.
It would be more convenient to search country specific numbers.
If you still want to search by phone number only, you may need to remove the country specific formats and then perform a comparison on phone numbers only for either partial or full match. For matched numbers you may require to return both country code or name and phone number.