Adaptive paging techniques for EC-capable devices are described. In one embodiment, for example, an apparatus may comprise at least one memory and logic for an evolved node B (eNB), at least a portion of the logic comprised in hardware coupled to the at least one memory, the logic to receive an S1 paging message comprising a user equipment (UE) identifier (ID) associated with a UE and an extended coverage (EC) capability indicator indicating that the UE is EC-capable and page the UE using an EC paging sequence based on receipt of the S1 paging message, the EC paging sequence to comprise a series of transmissions of a radio resource control (RRC) paging message, the logic to truncate the EC paging sequence based on a determination that the UE has responded to RRC paging. Other embodiments are described and claimed.