A group paging method is disclosed for efficient machine-to-machine communication in a wireless network. The group paging method enables M2M-capable base stations to group M2M- capable mobile stations according to their traffic properties, assign them a group paging ID, and thereafter page the M2M device, whether the mobile station is asleep or not, by way of a paging channel. The group paging method mitigates traffic congestion on the wireless network.