There is provided a method for handling a service request. The method is performed by a first service communication proxy (SCP) node. In response to receiving a first request from a first Network Function (NF) node for a further NF node to provide a first service, the first SCP node selects (102) a second NF node to provide the first service and stores (104) an identifier of the second NF node. The first SCP node also initiates transmission (106) towards the second NF node of the first request. In response to receiving, from the second NF node, a first response, the first SCP node stores (108) location information of the second NF node. The location information of the second NF node is stored in association with the identifier of the second NF node. The first SCP node also initiates transmission (110) of the first response towards the first NF node.