A method and apparatus for performing a navigation service in a mobile terminal is provided. Map information and an IDentification (ID) of an information spot, which is connected to a map server, are received from the information spot. A current position is determined. The map information and the current position are displayed A destination input by a user is received. An optimal path from the current position to the destination is calculated and displayed by using the map information. When the mobile terminal receives an ID of a general spot from the general spot, a current position of the mobile terminal is re-determined. When the re-determined current position is on the optimal path, the optimal path is updated and the updated optimal path from the re-determined current position to the destination is displayed.