A method and apparatus for determining accuracy information of location information. The method includes receiving Global Positioning System (GPS) location information of a user terminal from a GPS, determining whether the user terminal enters into a GPS shadow area, checking terminal movement information including a moving speed and a moving direction of the user terminal, when the user terminal enters into the GPS shadow area, estimating location information of the user terminal based on the terminal movement information, checking auxiliary location information including a moving state of the user terminal, error information of a terrestrial magnetism sensor, and the moving speed of the user terminal, and determining the accuracy information based on an accumulated location error of the estimated location information, based on the auxiliary location information.