Authenticating a wireless device in a visited network

Alternative authentication approaches for service request are provided. For a mobile station roaming in a visited network that does not support conventional updating of cryptographic keys (such as Dynamic Mobile IP Key Update) for a desired service, such cryptographic key authentication may be accomplished in a different way. Instead of merely rejecting a service request when a cryptographic key for the mobile station is not found at the home network, the home network may initiate a process by which a text messaging channel is utilized to establish such cryptographic key with the requesting mobile station. Alternatively, the home network may utilize other information, such as a verifiable identifier or credential for the requesting mobile station (e.g., IMSI, MIN, etc.) along with a roaming status of the requesting mobile station to authenticate the mobile station and grant access to network services allowing a requested service to be established.