Load-frequency control (LFC) is an essential auxiliary service to keep the electrical system reliability at a suitable level. In addition to the regulating area frequency, the LFC system should control the net interchange power with neighboring areas at scheduled values. Therefore, a desirable LFC performance is achieved by effective adjusting of generation to minimize frequency deviation and regulate tie-line power flows. Nowadays such an LFC design is becoming much more complicated and significant due to the complexity of interconnected power systems. However most of the LFC designs are based on conventional proportional-integral (PI) controllers that are tuned online by trial-and-error approaches. These conventional LFC designs are usually suitable for working at specific operating points, and are not more efficient for modern and distributed power systems. These problems imply to design of intelligent LFC schemes that are more adaptive and flexible than conventional ones. The present chapter addresses the frequency regulation using reinforcement learning (RL) and Bayesian networks (BNs) approaches for interconnected power systems. RL and BNs are computational learning based solutions which can adapt with environment conditions. They are kind of machine learning (ML) techniques which have many applications in power system engineering. The main advantages of these intelligent-based solutions for the LFC design can be simplicity and intuitive model building that is closely based on the physical power system topology, easy incorporation of uncertainty and dependent to the frequency response model, and to the power system parameter values.