A starting control device for an internal combustion engine is provided with a hard cranking device and a soft cranking device that are respectively capable of and incapable of cranking the internal combustion engine to a target idle rotation speed. The starting control device includes: a starting mode determination unit determining whether to carry out starting in a non-combustion pressure mode whereby starting is carried out with the hard cranking device, or in a combustion pressure combination mode whereby starting is carried out through cranking with the soft cranking device while using a combustion pressure generated by supplying fuel to the internal combustion engine in combination; and an intake air amount control unit making an amount of intake air during cranking differ between a case where starting is carried out in the non-combustion pressure mode and a case where starting is carried out in the combustion pressure combination mode.