A voice terminal provides an enhanced dial-by-name feature using presence information indicating availability of subscribers. The voice terminal includes an input device configured to receive input from a user indicating directory search criteria for searching a directory of subscribers to identify those subscribers matching the input and a user interface operable to provide both a list of subscribers matching the input and presence information on each of the subscribers in the list.