Methods and apparatuses for recovering from beam failure are disclosed. A method of recovering from beam failure, comprising: sending a beam failure recovery request message including information regarding beam failure recovery and information regarding a new candidate beam via a working beam of a first cell; monitoring a response via the new candidate beam of a second cell; and receiving the response via the new candidate beam from the second cell.