Mobility of service users makes Registration and Paging (R/P) procedures indispensable features in mobile communication networks. Importance of optimizing the configuration of R/P areas has been increased by the growth of R/P related signaling. Given the network topology (cell locations and adjacency between them) and R/P related traffics generated by each cell, we deal with the problem of finding optimal R/P areas minimizing the amount of R/P related signalling while the constraints on paging channel capacity and network configurations are satisfied.