An information processing device (101) computes the position of the device at any time (t) after the present time (t0) on the basis of the position, the movement velocity and the movement direction of the device at the present time (t0). The information processing device (101) sets, with respect to the computed position (P) at the time (t), a region which is expanded in accordance with an interval (T) between the present time (t0) and the time (t). The information processing device (101) outputs information relating to a facility which is present within the set region. It is thus possible to carry out an effective provision of information to a user of the information processing device (101), even if the user is in motion, such as in a vehicle.