Embodiments of the present disclosure describe systems and methods for operation of an evolved node B to provide multiple coverage enhancement levels. Various embodiments may include an operational mode configured to provide a first coverage enhancement level associated with user equipments (UEs) that have established communication with the eNB. These embodiments may also include a discovery mode configured to operate at a second coverage enhancement level to discover UEs configured for a higher coverage enhancement level. Other embodiments may be described and/or claimed.