Mobile communication circuit reporting location information and methods thereof are provided. The circuit comprises a receiver, a transmitter, and a control circuit. The receiver receives first and second location information requests comprising respective first and second timing periods at first and second reference times respectively. The transmitter transmits first location information at a first reporting time having a first timing lapse from the first reference time in response to the first location information request and the second location information at a second reporting time in response to the second location information request. The control circuit, coupled to the receiver and the transmitter, calculates a timing difference between the first reporting time and the second reporting time, and determines second location information according to the first location information when the timing difference is less than or equal to a predetermined timing difference threshold.