Navigation device and display method

A navigation device which displays a map screen and an existing facility icon on a display unit based on map information and existing facility icon information stored beforehand in a first storage unit, the navigation device comprising:

• a reception unit which receives communication information transmitted from an external information providing device;
• an information processing unit adapted to judge whether the received communication information contains facility icon information and, if yes, storing the facility icon information in a second storage unit;
• and
• a display control unit adapted to judge, when displaying a map screen and an existing facility icon on the display unit, whether facility icon information which should be displayed on the map screen is stored in the second storage unit and, if yes, overlay-displaying on the map screen and the existing facility icon a facility icon based on the facility icon information stored in the second storage unit.