A method and apparatus for transmitting a paging message in a wireless communication system is provided. A base station receives a paging announcement from a paging controller. The paging announcement includes a machine-to-machine (M2M) group identity (ID) allocated by a first network entity. The base station transmits the paging message to an M2M device. The paging message includes a M2M zone ID of the first M2M zone, managed by the first network entity, allocated by the first network entity or a network entity ID of the first network entity. An M2M group ID allocated to the M2M device by a second network entity is the same as the M2M group ID included in the paging announcement.