A communication terminal, a communication method and a program thereof capable of easily recording a name and a telephone number of the other party to be called, and easily calling the recorded telephone number by voice. A voice recognizing section recognizes a telephone number output from the directory service and converts a destination name input from a microphone into a format recognizable by the voice recognizing section. The recognized telephone number is associated with the destination name, both of which are recorded in a telephone number recording section. When the destination name is input by voice from the microphone, the voice recognizing section recognizes the input destination name. A control section reads the telephone number associated with the recognized destination name. Subsequently, a telephone number calling section calls the read telephone number.