A method for handling Proximity-based Service (ProSe) discovery, comprising: performing a ProSe communication preparation procedure, in response to a received ProSe discovery request message, with a first UE and a second UE, for guiding ProSe discovery between the first UE and the second UE, wherein the received ProSe discovery request message indicates ProSe identifiers of the first UE and the second UE for ProSe communication and the ProSe communication preparation procedure comprises transmitting a first request message including scheduled information for the first UE and a second request message including scheduled information for the second UE, to the first UE and to the second UE respectively, and receiving response messages from the first and second UE; determining if a direct radio link between the first UE and the second UE is feasible for ProSe communication based on the received response messages from the first and second UE.