This paper proposes a robust decentralized output feedback control scheme for a two-area interconnected power system. The control objective is to reduce frequency and tie-line power deviations due to load variations. The decentralized control problem is converted to scaled H-infinity control problem and an algorithm based on LMI is offered to obtain the decentralized controller. Further, parameter uncertainty is taken into account in the controller design to achieve robustness. Simulation results show the proposed method is effective.