Mobile IP is an Internet standards protocol, which enhances the existing Internet Protocol (IP) to accommodate mobility. In mobile IP protocol, to find the exact location of mobile node for transferring incoming packets to them has a lot of signaling cost. So increasing the performance and decreasing the signaling cost are challenges of this protocol. Using the paging mechanism, its operation is in such a way that it can reduce Relocation update cost and save on power consumption in a mobile node. In addition, it can improve the performance of network by decreasing the need to register an idle mobile node. Mobile IP, currently does not support paging. Therefore, after introducing the mobile IP protocol and reporting related works, this paper will try to introduce a way to add paging support to the Mobile IP. Track paging is proposed to reduce the number of registration message of an idle mobile node to the mobile node’s home agent by waiving broad casting method and paging area size. Analytical results show that Track paging can significantly improve the total signaling cost of MIP vs. previous methods. Results also show that specifying the optimal paging area is critical in saving signaling cost of a MIP with paging support.