A variable valve timing control device which includes a driving side rotational member, a driven side rotational member, a rotational phase holding mechanism for holding a relative rotational phase between the driving side rotational member and the driven side rotational member at a locked phase, a rotational phase restriction mechanism for allowing and restricting the relative rotation, a groove formed at one of the rotational members, a restriction body provided at the rotational phase restriction mechanism for restricting the relative rotation, a plurality of said rotational phase restriction mechanisms for restricting the relative rotation in a predetermined direction at different relative rotational phases, a step portion provided at the groove being engaged with the restriction body for restricting the relative rotation in the predetermined direction, and the rotational phase restriction mechanism including the step portion for restricting the relative rotation in the predetermined direction at the plural relative rotational phases.