A tunnel management device includes: a central processing unit configured to manage a tunnel that establishes a virtual network to be overlaid on a IP network; and a memory coupled to the central processing unit, wherein the central processing unit: extracts a second tunnel in the virtual network that uses a second route in the IP network where a number of times a portion of a first route in the IP network is used by a first tunnel in the virtual network is used is minimized.