This paper considers the use of phasor angle measurements provided by phasor measurement units to identify multiple power line outages. The problem of power line outage identification has traditionally been formulated as a combinatorial optimization problem, the optimal solution of which can be found through an exhaustive search. However, the size of the search space grows exponentially with the number of outages and may thus pose a potential problem for the practical implementation of an exhaustive search, especially when multiple power line outages are considered in a power system. To reduce the complexity while improving outage detection performance, we propose a novel global stochastic optimization technique based on cross-entropy optimization, which has been proven to be a powerful tool for many combinatorial optimization problems, to identify multiple line outages. To validate the effectiveness of the proposed approach, the algorithm is tested using IEEE 118- and 300-bus systems, as well as a Polish 2736-bus system. Simulation results demonstrate that the percentage of correctly identified line outages achieved by the proposed method outperforms those obtained by existing sparse signal recovery algorithms.