Techniques are disclosed herein for providing guidance for autonomous vehicles in areas of low network connectivity, such as rural areas. According to an embodiment, a guidance system receives a request to exchange data with a vehicle within a specified radius thereof over a wireless connection (e.g., a radio frequency protocol-based connection). The data is stored by the guidance system and is indicative of navigation information within the specified radius. The guidance system transmits the stored data to the vehicle. The guidance system also receives, from the vehicle, data indicative of navigation information for a path previously passed by the vehicle.