A location update method and a mobile station using the same are disclosed. The location method includes receiving a message including femto Base Station (BS) list information from a macro base station, receiving a preamble including an IDentifier (ID) of a first femto BS from the first femto BS during a predetermined interval, and updating a location to the first femto BS, if the ID of the femto BS is identical to one of IDs included in the femto BS list information. The femto BS list information may include IDs of one or more femto BSs included in the macro BS.