In this paper, a post-event restoration method is proposed for power distribution systems with Internet data centers (IDCs) as critical loads. The proposed method is formulated as a mixed integer linear programming-based optimization model which considers emergency operation decisions in IDCs and restoration decisions in power distribution systems, and can minimize the utility loss of IDCs and other loads during the restoration process. Since the original form of the proposed method may face some problems in practical application, such as confidential information sharing and long computing time, a decoupling method is proposed to convert the integrated model into several sequential parts which are operated by power distribution systems or IDCs independently, so that the confidential information sharing issue is solved, and the computing time is significantly reduced. The proposed restoration method is tested on the IEEE 123-Bus Feeder with multiple IDCs to illustrate its feasibility and efficiency.