Embodiments of the present disclosure describe methods, apparatus, and system configurations for coverage loss recovery in a wireless communication network. A method includes receiving, by a base station of a wireless communication network, a message from a mobile station that includes an indication that the mobile station is in coverage loss recovery, and a mobile station identifier to identify the mobile station. The method further includes determining whether a static context and/or a dynamic context associated with the mobile station identifier is stored at a previous-serving base station of the mobile station and transmitting a message to the mobile station to indicate which re-entry actions are to be performed to facilitate re-entry of the mobile station to the wireless communication network. Other embodiments may be described and/or claimed.