The present disclosure relates to a method for paging coverage extension UEs in a cell controlled by a radio base station. At least one CE-specific paging possibility is defined for paging CE-UEs. The CE-UEs in the cell regularly monitor the at least one CE-specific paging possibility. When the radio base station determines to page all the user equipments in the cell, it pages the CE user equipments in the cell at the CE-specific paging possibility, using a coverage extension technique. The disclosure also relates to a method for paging a CE-UE, which performs radio measurements by a CE-capable user equipment to determine whether coverage extension is necessary. The radio base station is informed about whether the CE-capable user equipment needs coverage extension and then pages the CE-UEs applying or not applying a CE technique depending on whether coverage extension is necessary.