Data collection instruction device, method, and computer program for giving instructions to collect data

A data collection instruction device includes a memory configured to store travel history of each of a plurality of vehicles; and a processor configured to select one or more vehicles satisfying a predetermined condition related to travel in an update target region of map information from among the plurality of vehicles, based on the travel history of each of the plurality of vehicles, instruct the selected one or more vehicles to collect probe data representing a predetermined feature of the update target region, via a communication device, and instruct the plurality of vehicles except the selected one or more vehicles to collect the probe data of a predetermined road section, via the communication device.