A network control device that performs control of a system including a plurality of gateway devices (E,F) that are coupled to a predetermined network, and a plurality of terminals (A, B, C, D; A, C) accessible to at least one of the gateway devices (E,F) through at least one access network (20, 30), comprising: a quality collecting unit (101; 105) that collects at least one parameter indicative of a communication quality between a first terminal and a plurality of gateway devices to which the first terminal is accessible; a selection unit that selects a first gateway device used by the first terminal based on the communication quality between the first terminal and the accessible plurality of gateway devices; and a path control unit that performs a path control, such that, when a second gateway device used by a second terminal that is a communication destination of the first terminal is same as the first gateway device, traffic from the first terminal to the second terminal is routed through a tunnel between the first terminal and the second terminal, and when the second gateway device is different from the first gateway device, as a path for traffic routed from the first terminal to the second terminal, either a first path from the first terminal to the second terminal via the predetermined network coupling the first gateway device and the second gateway device, or a second path that is different from the first path and that is from the first terminal to the second terminal via a tunnel formed between the first terminal and the second terminal, is selected based on a communication quality of the first path as well as a communication quality of the second path, and the traffic from the first terminal to the second terminal is routed along the selected path, and the communication quality of the first path and the communication quality of the second path are collected by the quality collecting unit. a quality collecting unit (101; 105) that collects at least one parameter indicative of a communication quality between a first terminal and a plurality of gateway devices to which the first terminal is accessible; a selection unit that selects a first gateway device used by the first terminal based on the communication quality between the first terminal and the accessible plurality of gateway devices; and a path control unit that performs a path control, such that, when a second gateway device used by a second terminal that is a communication destination of the first terminal is same as the first gateway device, traffic from the first terminal to the second terminal is routed through a tunnel between the first terminal and the second terminal, and when the second gateway device is different from the first gateway device, as a path for traffic routed from the first terminal to the second terminal, either a first path from the first terminal to the second terminal via the predetermined network coupling the first gateway device and the second gateway device, or a second path that is different from the first path and that is from the first terminal to the second terminal via a tunnel formed between the first terminal and the second terminal, is selected based on a communication quality of the first path as well as a communication quality of the second path, and the traffic from the first terminal to the second terminal is routed along the selected path, and the communication quality of the first path and the communication quality of the second path are collected by the quality collecting unit. when a second gateway device used by a second terminal that is a communication destination of the first terminal is same as the first gateway device, traffic from the first terminal to the second terminal is routed through a tunnel between the first terminal and the second terminal, and when the second gateway device is different from the first gateway device, as a path for traffic routed from the first terminal to the second terminal, either a first path from the first terminal to the second terminal via the predetermined network coupling the first gateway device and the second gateway device, or a second path that is different from the first path and that is from the first terminal to the second terminal via a tunnel formed between the first terminal and the second terminal, is selected based on a communication quality of the first path as well as a communication quality of the second path, and the traffic from the first terminal to the second terminal is routed along the selected path, and the communication quality of the first path and the communication quality of the second path are collected by the quality collecting unit.