A guidance device includes an audio guidance transmission unit configured to transmit audio guidance to encourage refraining from a call reoriginating operation to a caller terminal when first identification information to identify a first exchange that is in a congestion state and second identification information to identify the caller terminal are received from the first exchange, and a connection control unit configured to cause the caller terminal and a callee terminal to be connected through a second exchange that is not in the congestion state based on the received first identification information, the received second identification information, and presence or absence of the congestion state of exchanges under management.