A wireless relay device connecting a wireless terminal to one of a plurality of access networks with different wireless interfaces and performing relay processing between the wireless terminal and one of the plurality of access networks being connected, the wireless relay device including a wireless interface on local side to be connected to the wireless terminal, a plurality of wireless interfaces on network side to be connected to the plurality of respective access networks, and a connection control section which boots the plurality of wireless interfaces on network side when the wireless interface on local side receives a signal from the wireless terminal, connects a wireless interface on network side establishing a fastest connection and the wireless interface on local side, and connects the wireless terminal to an access network corresponding to the wireless interface on network side establishing the fastest connection.