The present invention relates to a solution for paging of idle user equipment and in particular for changing mode status from idle to connected in an efficient manner. This is provided in a method, nodes, and a system arranged to determine a suitable paging message related to a framework table indicating selection criteria entries for access point name, quality of service class indicator, IMSI number, and IMEI number and determining from the framework table a paging granularity set to be used in the paging request from a granularity table comprising entries for paging areas, number of paging retries, and time between retransmissions.