In a vehicle seat reclining device, within a predetermined angle range, the movement of every pawl in a direction towards engagement with an internal toothed portion is surely restricted to avoid any undesired contact between the pawls and the internal toothed portion. A transmitting structure for transmitting and converting the rotational action of the cam to the movement actions of the main pawl and the sub pawl as provided. Further provided are first and second restricting structures holding the main pawl under disengagement state between the external toothed portion and the internal toothed portion within the predetermined angle range. Within a predetermined frontward tilting angle range, the sub pawl is retained to be in disengagement state between the external toothed portion of the sub pawl and the internal toothed portion by the transmitting structure and the second restricting structure.