The distribution network is the main component of the power system, which undertakes the important function of power transmission and distribution. Fast and accurate distribution network fault location is one of the important means to ensure the safe and stable operation of the power system and is helpful in guiding troubleshooting, shortening the power outage time, reducing the workload of manual inspection, and reducing the social and economic losses caused by faults. Due to the development of the new distribution network, the comprehensive influence of many factors has put forward new challenges to the traditional distribution network fault location methods. In this paper, a distribution network fault location method based on the graph neural network is proposed. Firstly, the distribution network is treated as non-Euclidean graph data; secondly, variational graph auto-encoders (VGAE) are used to mine the underlying information of nodes and improve the overall anti-noise performance of the fault location method. Then the GraphSAGE model is used to aggregate the neighbor information of nodes, fully consider the influence of the surrounding lines on the target lines, and improve the output of the model to locate the distribution network line where the fault occurred. The experimental example analysis based on OpenDSS simulation software (version 9.8) proves that the proposed method has high accuracy and anti-interference, and the accuracy reached 97.81%. Moreover, the positioning result is still good in the new intelligent distribution network scenario with distributed power access, with an accuracy of 95.07% in the hybrid power generation scenario.