A variable valve actuating apparatus for an internal combustion engine includes a valve actuating mechanism to vary an actual valve operating characteristic of the engine. A controller sets a target valve operating characteristic in accordance with a crank angle position of the engine before a start of the engine, and delivers a changeover control signal to the valve actuating mechanism to control the actual valve operating characteristic to the target valve operating characteristic before an end of a cranking operation of the engine.