A radio wave map providing device (10, 20) for receiving a radio wave map request from a radio wave map acquisition-utilization device mounted on a mobile object and transmitting necessary information, the radio wave map providing device comprising: a radio wave map storage configured to store a radio wave map including reference position information indicating a reference position and reference communication quality information indicating a communication quality at the reference position; a receiver configured to receive the radio wave map request including movement section information indicating a movement schedule section in which the mobile object is scheduled to move in the future and request communication quality information indicating a requested communication quality; a radio wave map reply generation unit configured to compare, in the reference communication quality information at the reference position in the movement schedule section, a first information amount of reference communication quality information equal to or greater than the request communication quality information with a second information amount of reference communication quality information equal to or less than the request communication quality information, and generate a radio wave map reply based on provision reference communication quality information that is the reference communication quality information having the smaller information amount between the first information amount and the second information amount and provision reference position information that is reference position information according to the provision reference communication quality information; and a transmitter configured to transmit the radio wave map reply to the radio wave map acquisition-utilization device. a radio wave map storage configured to store a radio wave map including reference position information indicating a reference position and reference communication quality information indicating a communication quality at the reference position; a receiver configured to receive the radio wave map request including movement section information indicating a movement schedule section in which the mobile object is scheduled to move in the future and request communication quality information indicating a requested communication quality; a radio wave map reply generation unit configured to compare, in the reference communication quality information at the reference position in the movement schedule section, a first information amount of reference communication quality information equal to or greater than the request communication quality information with a second information amount of reference communication quality information equal to or less than the request communication quality information, and generate a radio wave map reply based on provision reference communication quality information that is the reference communication quality information having the smaller information amount between the first information amount and the second information amount and provision reference position information that is reference position information according to the provision reference communication quality information; and compare, in the reference communication quality information at the reference position in the movement schedule section, a first information amount of reference communication quality information equal to or greater than the request communication quality information with a second information amount of reference communication quality information equal to or less than the request communication quality information, and a first information amount of reference communication quality information equal to or greater than the request communication quality information with a second information amount of reference communication quality information equal to or less than the request communication quality information, and generate a radio wave map reply based on provision reference communication quality information that is the reference communication quality information having the smaller information amount between the first information amount and the second information amount and provision reference position information that is reference position information according to the provision reference communication quality information; and a transmitter configured to transmit the radio wave map reply to the radio wave map acquisition-utilization device.