A fuel injection control device for an internal combustion engine is provided with a controller functions to command the fuel injectors for a cylinder in the exhaust stroke and for a cylinder in the intake stroke to simultaneously perform a primary fuel injection, when the first cylinder-stroke identification is performed, if the engine temperature is higher than a predetermined temperature. The controller further functions to command the fuel injector only for a cylinder in the intake stroke to perform a primary fuel injection, when the first cylinder-stroke identification is performed, if the engine temperature is less than the predetermined temperature. Thus the startup time of the engine is shortened and the stability of startup is ensured at normal, low, or extremely low temperatures.