A method and apparatus is provided for reducing a signaling overhead in routing area update performed by a mobile station in a mobile communication system. The method includes grouping cells of the mobile communication system into predetermined cell groups by the network entity, wherein each of the predetermined cell groups is a minimum unit for routing area update; determining cell group identifiers of the cell groups by the network entity; and determining metric information for determining a shape of the routing area by the network entity.