Example wireless communications methods and apparatus with two-way beam failure recovery are disclosed. One example method includes receiving a downlink beam failure recovery request by a network device from a client device indicating at least one new downlink candidate beam determined to replace at least one failed downlink beam. The network device detects at least one failed uplink beam, determines at least one new uplink candidate beam to replace the detected at least one failed uplink beam, and generates uplink redirection information indicating the determined at least one new uplink candidate beam. A response including the generated uplink redirection information is generated by the network device, and transmitted to the client device.