Methods and apparatuses are described for mobile device authentication and call routing using dual-tone multi-frequency signaling. A server computing device receives a request to establish a call between a mobile device and a remote device, the request including context parameters and automatic number identification data. The server retrieves a first phone number and a dial delay value based upon the context parameters, generates a security token and a request token, and stores the security token, the request token, the context parameters, and the ANI data in a database record. The mobile device dials the first phone number to establish a connection with a telephony application. The mobile device generates DTMF tones based upon the request token and transmits the DTMF tones to the telephony application. The telephony application validates the request token and requests a second phone number to connect the mobile device and the remote device.