An engine starting control apparatus is basically provided with a motor control section, a valve timing control section and a start control section. The motor control section is configured to operate an electric motor to crank an engine with an output of the electric motor being adjustable. The valve timing control section is configured to operate a variable valve operating mechanism when the engine is started to change at least a close timing of an intake valve of the engine from an initial timing to a start timing such that the start timing is set closer to an intake bottom dead center during a single engine start as compared to the initial timing. The start control section is configured to adjust the output of the electric motor as the close timing of the intake valve changes from the initial timing to the start timing during the single engine start.