Techniques to access messaging services for branch offices are described. In one embodiment, for example, an apparatus may include a network interface for a packet-switched network, a private branch exchange for a circuit-switched network, and a gateway to couple to the network interface and the private branch exchange. The gateway may be operative to establish a packet-switched call connection with the network interface and a circuit-switched call connection with the private branch exchange. The gateway may further include a call router to route a call request over a circuit-switched network with the private branch exchange on behalf of a call terminal to access messaging services from a data center with a messaging server when the call terminal and the network interface are unavailable. Other embodiments are described and claimed.