Group paging methods and wireless communication devices and base stations using the same methods are proposed. In some embodiments, group identifiers are partitioned into different pools and assigned to wireless communication devices based on their mobility. When a base station intends to perform group paging, specific devices, not responded to the previous group paging, will be paged, or the group paging is repeated, and the other devices which responded to the previous group paging ignore the repeated group paging in a period of time. In other embodiments, a device responds to the group paging at the opportunity of random access process based on the indicator given in its idle information or the indicator given in paging message with some pre-determined mathematical operation or the pre-determined mathematical calculations on its device identity.