A hybrid vehicle control device with an automatic engine stop function, the vehicle control device comprising: a pump driven by an engine for supplying an operating oil; a valve timing change means that is supplied with the operating oil and is capable of changing an intake valve timing in a predetermined range between an advance side and a retard side and locking to a predetermined advance position irrespective of presence or absence of the operating oil; charging means that generates power using the driving force of the engine and charges a battery, the charging means being configured to charge the battery in order for a storage amount thereof to reach a predetermined value or more when the storage amount is less than the predetermined value in an electric generation mode; to change the predetermined value to a second predetermined value which is greater than the predetermined value and to charge the battery in order for the storage amount to reach the second predetermined value or more when the P-Range is selected with an electric vehicle drive mode and the engine is started; a shift lever that is operable by the driver and includes a parking range to achieve the vehicle parking state; and a valve timing control means that is configured to perform the following steps, when the engine is in non-operating state in the electric vehicle drive mode, the shift lever is operated to the parking range and the valve timing change means is not in the predetermined advance position, to start the engine to supply the operating oil and to charge the battery; after the storage amount has exceeded the second predetermined value and upon the satisfaction of an engine stop condition, to actuate the valve timing change means to change to and subsequently lock the valve timing change means into the predetermined advance position; and to stop the engine thereafter. a pump driven by an engine for supplying an operating oil; a valve timing change means that is supplied with the operating oil and is capable of changing an intake valve timing in a predetermined range between an advance side and a retard side and locking to a predetermined advance position irrespective of presence or absence of the operating oil; charging means that generates power using the driving force of the engine and charges a battery, the charging means being configured to charge the battery in order for a storage amount thereof to reach a predetermined value or more when the storage amount is less than the predetermined value in an electric generation mode; to change the predetermined value to a second predetermined value which is greater than the predetermined value and to charge the battery in order for the storage amount to reach the second predetermined value or more when the P-Range is selected with an electric vehicle drive mode and the engine is started; a shift lever that is operable by the driver and includes a parking range to achieve the vehicle parking state; and a valve timing control means that is configured to perform the following steps, when the engine is in non-operating state in the electric vehicle drive mode, the shift lever is operated to the parking range and the valve timing change means is not in the predetermined advance position, to start the engine to supply the operating oil and to charge the battery; after the storage amount has exceeded the second predetermined value and upon the satisfaction of an engine stop condition, to actuate the valve timing change means to change to and subsequently lock the valve timing change means into the predetermined advance position; and to stop the engine thereafter.