An apparatus for determining sections for map update includes a processor configured to select, for each of pairs of two locations selected from among a plurality of locations at which vehicles can enter or exit a predetermined region, a series of road sections connecting the two locations from…