A technology is disclosed for providing a connection status notifying method and the like that can infer that a new connection will become usable shortly based on a predetermined action, and give notification thereof. The technology includes a step at which a mobile node 1000 receives information stating that connection will be broken from a base station that is a current connection destination, a step at which the mobile node starts a predetermined process with a base station that is a new connection destination, and a step at which the mobile node generates a predetermined notification message and transmits the generated predetermined notification message when the predetermined process is judged to be completed, the predetermined notification message being used to give notification to a predetermined component part within the mobile node or to another communication node that a connected state is established with the base station of the new connection destination at an early stage.