An on-vehicle navigation system reliably performs guidance of a necessary exiting authorized section while avoiding the guidance of a needless exiting authorized section on a plural-lane road having a normal lane and a special lane where advancing from the normal lane in a predetermined advancing authorized section and exiting to the normal lane in a predetermined exiting authorized section are authorized. After discriminating whether the vehicle is driving in the special lane of the plural-lane road based on whether a characteristic object has been detected by a characteristic object detecting section, the guidance of an exiting authorized section is avoided in the case where the vehicle deviated from a recommended route including a special lane, and the guidance of an exiting authorized section is performed in the case where the vehicle deviated from a recommended route not including a special lane and drives in a special lane.