A vehicle periphery information verification device comprises: an obstacle detecting unit configured to detect an obstacle; an arranging unit configured to arrange a travelable region in which a vehicle is travelable and the detected obstacle on a map; an action determining unit configured to determine an action of a host vehicle by using information on the arranged obstacle; a judging unit configured to judge whether the arranged obstacle is arranged in the travelable region; and a prohibiting unit configured to prohibit the action determining unit from determining the action of the host vehicle when the obstacle is determined to be not arranged in the travelable region.