本发明涉及地图更新装置和地图更新方法。地图更新装置具有：通信部(31)，从车辆(2)接收表示在由搭载于车辆(2)的摄像部(11)得到的图像中示出设于第1地点的地上物的可靠度的可靠度信息；地上物状态判定部(41)，在表示小于第2阈值的可靠度的可靠度信息的数量相对于接收到的多个可靠度信息的总数的比率为预定的比率阈值以上的情况下，判定为设于第1地点的地上物被撤去，该第2阈值比被判定为检测到地上物的第1阈值低；以及地图更新部(42)，在被判定为地上物被撤去的情况下，更新地图，以从地图删除与设于第1地点的地上物相关的信息。