PURPOSE: To avoid unnecessary fuel consumption, in an engine in which fuel for starting is supplied at the time of starting, by controlling the supply of starting fuel so that it is completed at the time when the number of revolutions of the engine at the time of starting has exceeded a stable starting number of revolutions.

CONSTITUTION: When an internal combustion engine M1 is started, a fuel supply means is controlled by a starting fuel supply means M2 so as to supply starting fuel. And when a judging means M3 judges that the number of revolutions of the engine at the time of starting has exceeded the starting completion revolutions which have been determined in correspondence with the operating conditions in the vicinity of complete explosion after cranking, the supply of starting fuel is controlled by a fuel gradually decreasing means M4 so that the starting fuel is gradually decreased. And, in the above control device, if it has been judged by a judging means M5 that the number of revolutions of the engine at the time of starting has exceeded a prescribed stable starting number of revolutions, it is so contrived that the starting fuel supply by means of the starting fuel supply means M2 is completed by a fuel completion means M6.