A system and method of determining pre-verification information for use by a certification authority to verify and attest phone numbers associated with healthcare facilities is provided. The method includes receiving an unverified phone number and determining, using one or more matching operations, whether the unverified phone number is associated with a healthcare facility. In response to such determination, the unverified phone number and a facility name associated with the healthcare facility is sent to a certification authority server to be used to verify the unverified phone number. Other embodiments are described and claimed.