Machine-Type-Communication (MTC) is a promising service of the envisioned 5G mobile networks. However, deploying a massive number of MTC devices in these networks remains a challenge due to the overload that may appear at the Radio Access Network (RAN), hence degrading the Quality of Services (QoS) for both MTC and Non-MTC devices. One of the methods used to address the congestion’s problem in RAN is Group Paging (GP), wherein a single message is used to activate a group of devices. Whilst the GP method has several advantages, its performance quickly decreases when the number of MTC devices increases. In this paper, we devise a new method, namely Traffic Scattering For Group Paging (TSFGP) to improve the performance of the GP method for massive deployment of MTC devices. Numerical results demonstrate that TSFGP highly improves the performance of GP in terms of several performance metrics, such as success probability, collision probability, and access delay.