A device for controlling a hybrid vehicle includes a storage storing a map in which an on reference value and an off reference value of an engine are recorded, a navigation device setting a route from a current location to a destination, a transceiver receiving a speed profile for each section on the route, and a controller dividing the route into a plurality of sections and correcting the map based on the received speed profile for each section to correct a map for determining an on time point and an off time point of an engine based on the speed profile most similar to the driving style of a driver.