The present disclosure provides an effective solution to accurately determine branch gateway device availability within a computer network. The present disclosure can be employed to accurately determine branch gateway device availability when branch gateway devices are configured in a high-availability peer configuration state and managed by a cloud management service. In some implementations, when branch gateway devices are in a high-availability peer configuration state, they send status messages to their peers which in turn can forward to a cloud management service such that the availability of each branch gateway device on a network can be readily obtained.