This paper proposes an efficient under frequency relay load shedding scheme for the korea power system which is more than two times than the system size and its capacity of the power system 10 years ago. The proposed method is keeping the power system stability and supports for the operating system during critical situations such as big disturbances and unstable in supply and demand. In order to determine the number of load shedding steps, the load to be shed per step, and frequency level, it is necessary to investigate and analyze maximum losses of generation due to the biggest contingency, maximum system overload, maximum keeping frequency, maximum load to be shed, and recovery frequency. The proposed method is applied to Off-peak load(25,400MW) and Peak load(62,290MW) of Korea Electric Power Corporation to demonstrate its effectiveness.