A fuel injection device for an internal combustion engine, the fuel injection device comprising: a first fuel injection unit configured to inject fuel into a cylinder of the internal combustion engine; a second fuel injection unit configured to inject fuel into an intake path of the internal combustion engine; an automatic restarting unit configured to automatically restart the internal combustion engine; and a fuel injection control unit configured to cause, when the internal combustion engine is to be automatically restarted, fuel remaining in the first fuel injection unit to be injected to a cylinder by the first fuel injection unit when the fuel remaining in the first fuel injection unit can be supplied to the cylinder before rotation of a crank shaft starts, then a starter operates so that cranking starts and the internal combustion engine is automatically restarted, and cause, when a predetermined condition is satisfied after the internal combustion engine is automatically restarted, the second fuel injection unit to start injecting the fuel, wherein the internal combustion engine further comprises a fuel pressure sensor configured to measure pressure of the fuel supplied to the first fuel injection unit, and wherein the fuel injection control unit is configured to select a first cylinder in which an operation has stopped during a compression stroke when the fuel pressure of the first fuel injection unit is equal to or larger than a first threshold, so that the fuel remaining in the first fuel injection unit is injected into the first cylinder, select a second cylinder in which an operation has stopped in a region corresponding to an intake stroke or a first half of the compression stroke when the fuel pressure of the first fuel injection unit is equal to or larger than a second threshold that is lower than the first threshold, so that the fuel remaining in the first fuel injection unit is injected into the second cylinder, and select a third cylinder in which an operation has stopped in a region corresponding to immediately before the intake stroke or a first half of the intake stroke when the fuel pressure of the first injection unit is smaller than the second threshold, so that the fuel in the second fuel injection unit is injected into the intake path of the third cylinder. a first fuel injection unit configured to inject fuel into a cylinder of the internal combustion engine; a second fuel injection unit configured to inject fuel into an intake path of the internal combustion engine; an automatic restarting unit configured to automatically restart the internal combustion engine; and a fuel injection control unit configured to cause, when the internal combustion engine is to be automatically restarted, fuel remaining in the first fuel injection unit to be injected to a cylinder by the first fuel injection unit when the fuel remaining in the first fuel injection unit can be supplied to the cylinder before rotation of a crank shaft starts, then a starter operates so that cranking starts and the internal combustion engine is automatically restarted, and cause, when a predetermined condition is satisfied after the internal combustion engine is automatically restarted, the second fuel injection unit to start injecting the fuel, wherein the internal combustion engine further comprises a fuel pressure sensor configured to measure pressure of the fuel supplied to the first fuel injection unit, and wherein the fuel injection control unit is configured to select a first cylinder in which an operation has stopped during a compression stroke when the fuel pressure of the first fuel injection unit is equal to or larger than a first threshold, so that the fuel remaining in the first fuel injection unit is injected into the first cylinder, select a second cylinder in which an operation has stopped in a region corresponding to an intake stroke or a first half of the compression stroke when the fuel pressure of the first fuel injection unit is equal to or larger than a second threshold that is lower than the first threshold, so that the fuel remaining in the first fuel injection unit is injected into the second cylinder, and select a third cylinder in which an operation has stopped in a region corresponding to immediately before the intake stroke or a first half of the intake stroke when the fuel pressure of the first injection unit is smaller than the second threshold, so that the fuel in the second fuel injection unit is injected into the intake path of the third cylinder.