A method of transmitting voice messages using a first electronic device includes receiving a phone number of a second electronic device using an input device of the first electronic device. A voice messages of a user is recorded, and based on the voice messages, an audio file is obtained by encoding the voice messages using voice encoding methods. A communication is established between the first electronic device and the second electronic device by dialing the phone number of the second electronic device. when the communication between the first electronic device and the second electronic device is established, audio communication signals of the audio file are acquired by encoding the audio file, and the audio communication signals are inserted into an input port of a voice communication channel of the first electronic device. The audio communication signals are transmitted to the second electronic device through the voice communication channel.