From the very beginning, Tesla chose to use its own proprietary Linux-based operating system instead of relying heavily on CarPlay and Android Auto. This also meant that it had to develop its own mapping solution that would live at the center of its infotainment space.
These maps would need to seamlessly integrate with the vehicle to plan energy-efficient routes and dynamically adjust navigation based on the battery’s state of charge.
Tesla currently uses Google Maps for most of the underlying features of its Maps app for most of the world, with Baidu Maps data being leveraged in China. Some of the map data, such as street data and voice navigation, are preloaded and updated regularly. MapBox, another software provider that has been working on these projects for over a decade, supplies the routing engine.
Navigation Routing
In 2018, MapBox purchased the 'Valhalla' routing engine, which is now part of the core API MapBox provides to users and enterprise clients like Tesla. Valhalla includes features like expanded guidance with clear and concise instructions along the route, as well as turn restrictions, highway exit information, and time zones. Although Tesla relies on Google Map APIs to build out most of their navigation app, the routing is done on Tesla’s servers using Valhalla.
Some map features, such as live traffic visualization and satellite view, require a subscription to Tesla’s Premium Connectivity data plan to access; however, a vehicle with standard connectivity will still have access to traffic-based routing, the Trip Planner, and Supercharger stall availability.
Map Updates
Tesla releases new navigation maps about twice per year, but there is no hard rule. If the version of your maps is more than a year old, you may need to connect to WiFi to download the latest updates. Not having the latest map version could prevent certain features, such as FSD, from working. If you’re not able to connect to WiFi at home, you can try a Tesla Service Center, some Supercharger locations, or a local business that has WiFi access outside.
Keep in mind that map updates are several gigabytes in size and could take a considerable amount of time to download.
Map downloads are similar to software updates in that they are rolled out gradually and not everyone will have access to the latest version right away.
Unlike software updates, map updates are downloaded silently in the background when your vehicle is connected to WiFi, so you may not even be aware that your vehicle received newer navigation data.
What’s in a Map Update
Tesla uses a combination of streamed data and map data to display what you see on your navigation screen. The navigation data that is downloaded separately includes street-level data, speed limits, points of interest (business locations), and more.
While other data is actually streamed on request and you receive the latest version when you request it. This includes the navigation tiles or images, which are what you see visually on the navigation app. Routing is also computed on Tesla’s servers instead of in the vehicle if you have that option enabled under Controls > Navigation.
How to Check for a Map Update
On your car’s touchscreen, you can go to Controls > Software to see whether there is a map update available for your vehicle. Scroll down to Navigation Data, and your current map version will be listed underneath. It’ll look something like NA-2025.2-12345.
The navigation version consists of the region abbreviation, such as NA or EU, followed by the year and week number when the map data was created. The last five digits are the build number of the map data.
If your car is ready to download a map update but isn't connected to Wi-Fi, a download progress bar will appear, similar to a vehicle update. However, to download the most recent Tesla maps, your car must be connected to Wi-Fi.

