A mobile network control apparatus capable of improving transmission efficiency without giving any processing loads to nodes of a mobile network. In mobile routers to which the present apparatus is applied, a tunnel failure detection unit detects a failure of packet tunneling executed using an interface of the mobile routers. A multi-homing detection unit searches for interfaces having a connection route to a global network out of an interface of the mobile routers according to the detected failure of packet tunneling. A bidirectional tunneling unit executes packet tunneling using the searched interfaces instead of the interface of the mobile routers.