In a gateway selection method, a pair of a first gateway and a second gateway to perform a process of establishing a path for user data that connects a first network and a second network is selected from a plurality of first gateways that are gateways with the first network and a plurality of second gateways that are gateways with the second network. The first gateways and the second gateways are included in an intermediate network connecting the first network with the second network. The method comprises selecting the first gateway forming the pair from the first gateways based on an establishment request message for the path, and selecting, when one of the second gateways is implemented on a physical device on which the selected first gateway is implemented, the one of the second gateways as the second gateway forming the pair.