A method and apparatus are disclosed from the perspective of a UE (User Equipment). In one embodiment, the method includes triggering a beam recovery procedure. The method further includes using a first resource on a PUCCH (Physical Uplink Control Channel) channel to transmit a beam failure recovery request to a network. The method also includes receiving a response for the first beam failure recovery request, wherein the response is received within a first measurement gap.