No, you don’t need to have your route approved but you can only travel on public roads in the country. Please note that in some regions, it is forbidden to drive on some roads/territories.
When picking up the car, you can discuss the route of your trip with the rental agent who will tell you about the state of the roads and the best routes in the regions that you intend to visit.