A mobile device include processes that allow the mobile device to make international calls using network-based plus code dialing even when the current network does not inherently support network-based plus code dialing. The mobile device obtains, via a set-up process, state information describing whether the network supports network-based plus code dialing. The mobile device transmits, in response to a request from a user and when the state information indicates the network supports network-based plus code dialing, a message to the network to initiate the international call based on a network-based plus code dialing scheme. The mobile device transmits, in response to the request from the user and when the state information indicates the network does not support network-based plus code dialing, a message to the network to initiate the international call using a handset-based plus code dialing scheme.