An apparatus and methods for utilizing a Voice over Internet Protocol (VoIP) telephone with a built-in VPN client is disclosed. A VoIP telephone with an internal VPN client module incorporated into the VoIP telephone establishes a VPN tunnel directly from the VoIP telephone VPN client to an IP-PBX network access point. A VPN session, established in response to keypad input from a user of the VoIP telephone, is conducted over the VPN tunnel to a remote location. In a disclosed method, a secured VoIP telephone communication link is established by receiving a request from a user of the VoIP telephone, processing the request, and sending a signal from the VoIP telephone unit's VPN client over a data interface to a remote location. After exchange of authentication messages between the VoIP telephone VPN client and a remote location's VPN server, a VPN session is established.