The present invention allows a telephony terminal, which is capable of communicating over multiple networks, to select an address for initiating communications with a terminating party based on the currently available network connectivity. When different addresses or address formatting is required for different networks, the telephony terminal will automatically determine the appropriate address to use to initiate the communications to the terminating party.