Abstract: Under the development demand of hydrogen fuel cell vehicles, this paper addresses the issue of interest conflicts and proposes a multi-agent coordination planning method for the distributed hydrogen supply network (DHSN) and power distribution network (PDN), considering the flexible interconnection of on-site and off-site hydrogen refueling stations (HRSs). First, aiming at the flexible interconnection and energy coupling characteristics, this paper establishes an interaction mechanism for the DHSN and PDN, and a road network model as well as a unified operation model is proposed for hydrogen tube trailer (HTT) and on-site and off-site HRSs, respectively. Then, considering the correlation and integrity requirements, the DHSN coordinated deployment constraints are established, based on which the multi-agent cooperative planning model is developed, as well as the solution method by equivalent conversion. It allocates agent interest by the Nash bargaining model and coordinates HTT deployment, HRS equipment planning and PDN planning including renewable power, lines and charging station. Finally, simulation results suggest that the proposed method achieves deep coordination of multiple stages and mutual benefits for two networks.