A method and apparatus for synchronously updated vehicle transportation network information for autonomous vehicle routing and navigation are provided. Synchronously updated vehicle transportation network information for autonomous vehicle routing and navigation may include an autonomous vehicle identifying vehicle transportation network information, identifying an origin, identifying a destination, generating a plurality of candidate routes from the origin to the destination based on the vehicle transportation network information, receiving, from an off-vehicle sensor, current vehicle transportation network state information indicating a state of at least a portion of the vehicle transportation network, identifying an optimal route from the plurality of candidate routes based at least in part on the current vehicle transportation network state information, the optimal route having a minimal route cost, and operating the autonomous vehicle to travel from the origin to the destination using the optimal route.