A hybrid vehicle control apparatus (40, 60) for a hybrid vehicle which includes an internal combustion engine and a motor (21, 22) as drive sources of said vehicle, includes a storage battery for supplying electric power to said motor, and is configured to perform regenerative braking by using said motor and charge said storage battery with electric power generated as a result of said regenerative braking and electric power generated by using output of said internal combustion engine, said hybrid vehicle control apparatus comprising a controller which is configured to control said internal combustion engine and said motor in such a manner that said vehicle produces a demanded drive force (Tr*) and said remaining capacity of said storage battery approaches a predetermined target remaining capacity (SOC*), wherein said controller comprises: a target-downhill-section extraction portion which is configured to obtain a planned travel route of said vehicle and extract, as a target-downhill-section, a downhill section which is contained in said planned travel route and which has a height difference between a start point and an end point of said downhill section greater in absolute value than a predetermined height difference threshold; and a downhill control portion which is operable, when said target-downhill-section is extracted, so as to execute downhill control when said vehicle travels in a particular section of a section which extends to the end point of said target-downhill-section from a downhill control start point which is shifted back from the start point of said target-downhill-section by a predetermined distance, said particular section containing at least a section extending from said downhill control start point to the start point of said target-downhill-section, and said downhill control being adapted to change the target remaining capacity to a remaining capacity smaller as compared with the case where said vehicle travels in sections other than said particular section, wherein said target-downhill-section extraction portion includes a height difference threshold setting portion which is operable, when an estimated average speed of said vehicle during travel in said downhill section is estimated to be a first speed, so as to set the height difference threshold to a larger value as compared with the case where said estimated average speed of said vehicle is estimated to be a second speed lower than said first speed. a target-downhill-section extraction portion which is configured to obtain a planned travel route of said vehicle and extract, as a target-downhill-section, a downhill section which is contained in said planned travel route and which has a height difference between a start point and an end point of said downhill section greater in absolute value than a predetermined height difference threshold; and a downhill control portion which is operable, when said target-downhill-section is extracted, so as to execute downhill control when said vehicle travels in a particular section of a section which extends to the end point of said target-downhill-section from a downhill control start point which is shifted back from the start point of said target-downhill-section by a predetermined distance, said particular section containing at least a section extending from said downhill control start point to the start point of said target-downhill-section, and said downhill control being adapted to change the target remaining capacity to a remaining capacity smaller as compared with the case where said vehicle travels in sections other than said particular section,