A navigation system for a motor vehicle includes at least one storage device, at least one navigation map being stored on each storage device, which is read out using a reading device. Associated with the reading device is a changeover device for exchanging storage devices that are to be read out by the reading device. A navigation map and information regarding the instantaneous position of the motor vehicle are displayed to a vehicle occupant via a display device. A control device for the changeover device controls the changeover device so that a point in time for changing over the storage device is identifiable so that during the changeover operation of the storage device, a deviation of the motor vehicle from the route segment currently being traveled is improbable based on the current navigation data of the motor vehicle.