This paper focuses on the load frequency control (LFC) problem in a four-area interconnected power system with tie-line failures. As opposed to the traditional robust-based configuration techniques, which consider the operating parameters modify within a small range, physical failures may lead to critical structural or parametric changes in the LFC system. Consequently, a system parameter-free fault-tolerant model-based predictive control (FTMPC) strategy for LFC is proposed to address the problem. Multiple steps are taken to achieve load frequency control as follows. First, the system is designed to operate normally with each of the three model-based predictive controls (MPCs), namely centralized, decentralized, and distributed in the same conditions. Next, a tie-line disconnection fault is added to this system, which changes the configuration of the previously distributed power system. The new configuration depends on the tie-line that is disconnected. Furthermore, the performance of centralized, decentralized, and distributed MPCs have been compared to each other in different tie-line disconnections. A new controller is required to maintain reliability and performance in the presence of the fault. Thus, in the final step, an FTMPC is proposed, which has shown acceptable performance in various tie-line disconnections. The efficacy of the proposed method is verified via numerical simulations.