An apparatus and method for handling network loss in a wireless access system includes determining whether network loss has occurred or not and, if a Mobile Station (MS) attempts an entry in which the network loss has occurred, transmitting one of a first message including information associated with prohibiting new entry and a second message including information associated with informing that a supported service is restricted.