A method is provided for outputting navigation instructions in a motor vehicle having a navigation system and a head-up display. Graphical navigation instructions are output in at least three instruction categories which differ substantially in terms of the graphical level of detail of the particular navigation instruction, the instruction category being selected based on the distance between the motor vehicle and an action point for the navigation maneuver. Navigation instructions in the category for short distances include a perspective lane-exact representation of a map section relevant to the navigation maneuver in the head-up display, a first driving line which is proposed by the navigation system is depicted in the map section in a lane-exact manner by way of a first graphical line object and an alternative second driving line is also depicted in a lane-exact manner by way of a second graphical line object differing from the first line object.