A vehicle navigation route search system, method, and program search for a recommended route in the case where a vehicle travels by autonomous driving control in an autonomous driving section where autonomous driving control of the vehicle is permitted. The system, method, and program calculate a cost value by using a cost table for autonomous driving control which is set such that a route that is more suitable for traveling by autonomous driving control has a lower cost value, and search for the recommended route based on the calculated cost value.