A method of performing a handover procedure for device-to-device (D2D) communications and a control node thereof are proposed. The method is applicable to a first control node serving a D2D communication between a first user equipment (UE) and a second UE. The method includes: determining that one of the first UE and the second UE needs to be handed over or both of the first UE and the second UE need to be handed over; transmitting a handover request to a second control node if the first control node determines that both of the first UE and the second UE need to be handed over to the second control node; receiving a handover request acknowledgement from the second control node; and transmitting a handover command to indicate the first UE and the second UE to detach from the first control node and synchronize to the second control node.