Provided is a navigation device which can automatically display on a map screen, an icon of a facility, information of which is not held in the navigation device. According to the navigation device (2), when it is judged that content information received from a roadside radio device (1) contains "object facility coordinate information" and "icon image information", these information are written into a facility information table (252). When displaying a map screen and an existing facility icon on a display unit (22), it is judged whether the facility information table (252) contains facility icon information having coordinate information contained within a range indicated by the map screen. If YES, the corresponding facility icon is overlay-displayed on the map screen and the existing facility icon.