A core network node (e.g., Serving GPRS Support Node), a radio access network node (e.g., Base Station Subsystem) and various methods are described herein for implementing longer paging cycles (e.g., Extended Discontinuous Receive (eDRX) cycles) for wireless devices in a wireless communication network.