A map information update apparatus includes: a map information storage unit that stores district map information including a plurality of division areas; a receiver that receives a broadcast wave carrying information of one or more of the plurality of division areas; a wireless communication unit that receives a radio wave carrying information of one or more of the plurality of division areas by wireless communication; and an information update unit that updates, when the district map information does not satisfy a first basis, the district map information for each division area based on the information carried by the broadcast wave received by the receiver and updates, when the district map information satisfies the first basis, the district map information for each division area based on the information carried by the radio wave received by the wireless communication unit.