The invention relates to an engine fuel control device including an idle speed control valve (205) that is disposed in a bypass passage that bypasses a throttle valve (204), a starting phase determination means that determines whether the engine (201) is in a pre-start phase or a post-start phase, a first opening setting means that sets the opening of the idle speed control valve (205) before starting, a second opening setting means that sets the opening of the idle speed control valve (205) after starting, and a target opening setting means that sets at least one target opening for the idle speed control valve (205) opening when the engine (201) shifts from the pre-start phase to the post-start phase. While the engine (201) is being started, the fuel control device shifts the ISC valve opening from the opening before the complete explosion is determined to the target opening after the complete explosion and eventually to the opening after the complete explosion.