There is provided a method for use by a computing device for automatically establishing a dial-up connection to a network through a mobile device. The method includes establishing a communication link with a mobile device. For example, the mobile device can be a cellular telephone and the communication link can be a Bluetooth communication link. The method further includes receiving network identification data from the mobile device, where the network identification data indicates the type of the network, e.g., Global System for Mobile (“GSM”) communications or Code Division Multiple Access (“CDMA”). The method further includes configuring a dial-up connection entry in the computing device and configuring connection entry in the mobile device based on the type of the network, and establishing the dial-up connection to the network using the dial-up connection entry.