I have my telephone number in my About section and the Facebook search engine returns simply my profile, so you know that's the best one.
Find Facebook Using Phone Number
However here's a search I did by phone number for someone I'm not connected to and who does not have their contact number in their public profile. (Sorry for the blurring-- to safeguard the innocent victim of my research.).
How to Hide Contact Information on Facebook.
1. When again go to your account, click on the [Accounts] tab and select Personal privacy Settings link.
2. On the Personal privacy Settings page, scroll down and click on Customize settings link (see photo. above).
3. On the Customize settings page scroll to discover Contact info area and it will reveal you all the contact info and whom you permit to see it.
4. Click on any among the contact info. like mobile number and select the kind of individuals who can see/access it. If you desire to hide your contact number on facebook totally from everyone pick Customize. (see above).
5. In the next window under Make this visible to you can choose the option Just Me or the others.
Find Facebook Using Phone Number, By picking "Just Me" youre defining that just you can see that contact info on your facebook profile, while the remainder of the world will not see it at all or access from their phonebook page, unless you specify particular individuals in the above step to see them.