A method for enhancing the accuracy of speech-based dialing of remote communication terminals, and terminals incorporating the method, are disclosed. Analog speech input representative of a desired phone number is converted to a digital signal. An automatic speech recognition module identifies the digits and produces an output signal representative of the digits. A determining module applies a test to determine whether one or more digits in the phone number were not recognized by the conversion module. If the phone number includes unrecognized digits, a search module searches an associated memory module for phone numbers having digits that match the recognized digits of the phone number input by the user. Phone numbers from the memory that match may be presented to the user, either visually or audibly. If desired, the remote terminal may establish a connection with the phone number selected from the memory module.