In recent years, wind power systems have been used extensively, which not only improve the efficiency of current conventional power generation systems, but also can save traditional fossil fuel resources. However, considering the instability of wind power, after being grid connected, it can easily cause an impact on the stability of the grid operation. Considering the above problems, this paper considers to make full use of the energy storage part of electric vehicles (EVs) to increase the stability of grid operation. Based on the mathematical model, this paper studies the load frequency control (LFC) problem of a multi-region interconnected power system with wind power and EVs. First, since the system states are difficult to be monitored, a state observer is designed to estimate the state. Based on this, the integral sliding mode controller (SMC) is designed to realize the LFC of the interconnected power system. Meanwhile, to obtain better control performance, this paper further analyzes and optimizes the controller parameters based on Lyapunov stability theory. At last, simulations are carried out for the power systems with two regions in Simulink. The results show that the designed controllers are effective to compensate the load demand disturbances. In addition, it is demonstrated that the battery storage of EVs can play the role of peak-shaving and valley-filling in LFC.