When chaotic systems are used for speech encryption, their chaotic performance largely determines the security of speech encryption. However, traditional chaotic systems have problems such as parameter discontinuity, easy occurrence of chaos degradation, low complexity, and the existence of periodic windows in chaotic intervals. In real applications, chaotic mappings may fall into periodic windows, which is extremely unfavorable for security. In this paper, a new chaotic mapping 2D-LMSM is proposed by improving the chaotic logistic and sine mappings, and applied to speech encryption. Performance evaluation shows that this map can effectively generate robust chaotic signals in a wide parameter range. The 2D-LMSM achieves better robustness and desired chaotic properties than several existing two-dimensional chaotic maps. We propose a novel speech encryption algorithm using this map. First, it performs Fast Fourier Transform (FFT) on the input speech signal to obtain real and imaginary values, which are encrypted by one-time scrambling encryption and XOR diffusion encryption with pseudorandom numbers generated by chaos; then, it performs secondary scrambling encryption by Discrete Wavelet Transform (DWT) and 2D-LMSM; finally, it obtains encrypted speech data by Discrete Wavelet Inverse Transform (IDWT) and Fast Fourier Inverse Transform (IFFT). Experimental results show that this algorithm has good encryption and decryption performances and ensures system security.