A travel data extraction program of an embodiment causes a computer to execute processing for receiving a selection of multiple points on a map display screen. In addition, the travel data extraction program causes the computer to execute processing for identifying a road that is closest to a line segment connecting the multiple points. In addition, the travel data extraction program causes the computer to execute processing for extracting, from a travel data storage part, travel data that corresponds to the identified road.