An inter-network connection control device used in an interconnected network includes a connection request signal forward unit that receives, from a call control device in a specific communication network, a connection request signal addressed to another communication network; an address query unit that queries an address resolution device for an address corresponding to a destination telephone number included in the connection request signal received from the connection request signal forward unit, and that obtains the address from the address resolution device; and a forward instruction unit that instructs the call control device to forward the connection request signal to the address obtained by the address query unit.