An apparatus and method for providing secure end-to-end communications over a wireless network. Audio transmissions are encrypted at the sending wireless device before being transmitted over the wireless network. Encrypted audio messages received from the wireless network are decrypted at the receiving wireless device, and then played to a user. The encryption and decryption are performed by a memory resident applet at the wireless device, and the user may selectively download a newer version of an applet with a different encryption algorithm from a server.