A user records a navigation instruction for a maneuver at a junction via their navigation device. The user indicates a distance before the junction at which the maneuver should be provided. The user does this by providing an input to the navigation device when a current position is at the relevant distance while driving around. The device then determines the maneuver in a digital map to be associated with the instruction by determining the next maneuver in a calculated route the user is following. The navigation device uploads the navigation instruction and the associated maneuver and distance to a central navigation instruction database. Other users may then download and use the navigation instruction.