A navigation information providing server based on an operation mode, the navigation information providing server including a movement information reception unit which receives information associated with a movement of a user terminal, an operation mode determination unit which determines whether an operation mode of navigation is changed, based on the received information associated with the movement of the user terminal, and a navigation information providing unit which changes navigation information according to the determination regarding the change of the operation mode and provides the changed navigation information to the user terminal.