A technique is described for providing travel information for route segments repeatedly covered by a vehicle, wherein the travel information is indicative of map data changes extractable from map data update information. A method aspect comprises the steps of determining whether the vehicle is likely to travel along repeatedly covered route segments; selecting map data changes that are associated with the repeatedly covered route segments the vehicle is likely to travel; and generating travel information on basis of the selected map data changes and providing the travel information to a driver. Provided are also a computer program product and a device implementing the described method.