A method for random access of Machine to Machine (M2M) terminals is applied to a plurality of M2M terminals. The method includes dividing the plurality of M2M terminals into at least one terminal group, and allocating an identifier for each terminal group. After receiving the paging broadcast signaling transmitted by the base station, an M2M terminal in a terminal group determines whether the terminal group identifier carried in the paging broadcast signaling is the identifier of the terminal group that includes the M2M terminal. If true, the M2M terminal starts a random access process. A base station transmits a paging broadcast signaling on the basis of a terminal group rather than issuing a paging broadcast signaling only to individual M2M terminals so that a plurality of M2M terminals can be randomly accessed smoothly and efficiently without causing network access congestion nor affecting the use of public network users.