In a fast, convenient voice dialing apparatus and method, users efficiently and conveniently apply a telephone number digit recognition engine to number dialing. By voicing only a subset of a telephone number among telephone numbers pre-registered in a telephone number directory, the success rate of number dialing and convenience of users increases. The voice dialing apparatus includes a fast voice dial mode setting unit, a contracted number database, a contracted number detection unit, and a telephone number connection unit. Since a user only needs to voice a subset of a telephone number stored in a telephone number directory, long telephone numbers are dialed with better recognition performance at an improved speed. Since telephone numbers that users try to call are pre-stored in a telephone number directory, the number of combinable numbers equals the number of lists registered in the telephone number directory, and recognition speed and performance are improved.