A method for performing Internet reachability management and associated apparatus are provided. The method may include: establishing, by a processor of the UE, a first connection to a first access device; receiving, by the processor, an indicator complying with a first protocol sent from the first access device; in response to receiving the indicator, performing, by the processor, a reachability detection complying with a second protocol to generate a detection result; and in response to the detection result representing that a network is not reachable, performing at least one of: displaying, by a display of the UE, a message or icon to represent the first connection or the network is unavailable; disconnecting, by the processor, the first connection; and establishing, by the processor, a second connection to a second access device.