A navigation system utilizing a paging channel of a mobile communication service for a navigation apparatus including a mobile communication function is disclosed, which comprises: a BSC-based traffic server for periodically extracting/synthesizing traffic information in an area of a BSC, and then transmitting the traffic information of a peripheral area including the BSC; and a BSC for inserting the traffic information received from the BSC-based traffic server into the paging channel for a mobile communication terminal, and then transmitting it. In the navigation system, traffic conditions information in a corresponding area is transmitted by means of a paging channel, thereby utilizing real time traffic information while maintaining the architecture of the existing mobile communication network without an additional apparatus and communication cost.