A method of estimating a self-location of a vehicle includes obtaining an omnidirectional image by using an omnidirectional camera photographing a ground around a driving vehicle at a current location of the driving vehicle, estimating the current location of the driving vehicle on the basis of a global positioning system (GPS) satellite signal received from a satellite, searching a satellite image database storing a satellite image obtained by photographing the ground with the satellite to determine candidate satellite images corresponding to the estimated current location of the driving vehicle, comparing the omnidirectional image with each of the determined candidate satellite images to determine a candidate satellite image having a highest similarity to the omnidirectional image from among the determined candidate satellite images, and finally estimating the current location of the driving vehicle by using a location measurement value mapped to the determined candidate satellite image.