A method and apparatus for detecting location information using a navigation algorithm are provided, in which neighboring Global Positioning System (GPS) satellites are searched for, pseudo-range information is received from at least one of the detected GPS satellites and stored, a displacement of a pedestrian terminal is calculated based on step detection from a pedestrian, the calculated displacement of the pedestrian terminal is corrected using the received pseudo-range information, and the location of the pedestrian terminal is measured using the corrected displacement.