The invention relates to a cross-region power system protection communication network planning method, comprising the steps of initializing a first generation of populations through adoption of a variable-length chromosome coding method; setting a fitness function, and evaluating fitness of chromosomes according to features of target populations; selecting parental chromosomes according to the fitness function, specifically, selecting the parental chromosomes through adoption of a selection operator, thereby enabling the parental chromosomes to be inherited by a next generation; carrying out cross processing on the parental chromosomes, and generating new chromosomes, thereby improving diversity of species; carrying out variation processing on the parental chromosomes after the cross processing, thereby improving searching capability of the populations; and combining the parental chromosomes and the newly generated chromosomes, as descendants of a current generation of populations, carrying out a next round of evolution until the preset generation number is realized, exiting a loop, and obtaining a final planning scheme, namely the chromosomes with the highest fitness in the last generation of populations. According to the method, a demand of line protection business for delay can be satisfied.