Embodiments of the present invention provide a voice processing method and device, and a terminal. The method comprises: checking, if a request of recording audio data of an encrypted call service is received when a terminal is executing the encrypted call service, a permission of an initiator initiating the recording request; if the permission is a recoding permission used for indicating the right to record audio data of the encrypted call service, obtaining audio data obtained after the terminal performs audio encoding on the call voice; and storing the obtained audio data to a preset record storage area. The present invention can improve the security and convenience of voice processing.