A method for providing optimized BSF PDU session binding discovery response includes maintain a PDU session binding database, subscribing with an NRF to receive notification of changes to NF profiles of PCF instances or NF sets identified in the PDU session binding records, and obtaining, from the NRF, lists of NF profiles for the PCF instances in the NF sets identified in the PDU session binding records. The method further includes receiving, from the NRF and in response to the subscription, at least one notification of changes in at least some of the NF profiles in the NF sets identified in the PDU session binding records. The method further includes receiving a PDU session binding discovery request from a consumer NF and responding to the PDU session binding discovery request using the PDU session binding records, the lists of NF profiles obtained from the NRF, and the notifications of changes in at least some of the NF profiles.