In an internal combustion engine with separate cylinder banks, separate exhaust passages are connected to each cylinder bank of an engine and a shared intake passage is connected to both cylinder banks. One end of an EGR passage is connected to the separate exhaust passage of one cylinder bank, and the other end of the EGR is connected to the shared intake passage. If it is determined that an EGR valve in the EGR passage is stuck in an open state, a fuel-cut control is executed in the cylinder bank that is connected to the separate exhaust passage to which the EGR passage is connected. Thus, even when the EGR valve is stuck in an open state, it is possible to prevent the internal combustion engine from operating unstably.