This work proposes an innovative approach for the membrane separation of spent and unspent H2S scavengers (SUS) derived from the application of MEA-triazine in offshore oil and gas production. Modified nanofiltration membranes were fabricated by incorporating graphene oxide (GO) and polyvinyl alcohol (PVA) into a thin film composite (TFC) to obtain a thin film nanocomposite (TFN) with enhanced permeability. In addition, various immobilization strategies for GO were investigated. The performance of the membranes and the effect of the GO loading were evaluated in terms of permeability, fouling propensity, and rejection of key components of the SUS, i.e., MEA-triazine (unspent scavenger), dithiazine (spent scavenger), and monoethanolamine, operating on a sample of SUS wastewater obtained from an offshore oil and gas platform. Various characterization techniques, such as contact angle, FTIR, XRD, SEM, TGA, and AFM, were employed to evaluate the structure, composition, and hydrophilicity of the membrane. The results show a remarkable increase in permeability (from 0.22 Lm-2 h−1 bar−1 for the TFC to 5.8 Lm-2 h−1 bar−1 for the TFN membranes), due to the enhanced hydrophilicity from GO incorporation. The strong interfacial interaction between GO and PVA within the TFN membrane results in negligible nanofiller leaching. The incorporation of GO moderately increases the rejection of the unspent scavenger (63%–73%, 62%–79%, 62%–80%, and 68%–76%), while drastically increasing the rejection of the spent scavenger, which is approximately null for the TFC membrane without GO and increases up to 58% in the TFN membrane with GO. Therefore, while the proposed membranes cannot be used for the selective separation of the unspent form the spent scavenger, they can achieve substantial recovery of all the key components contained in the SUS to avoid their discharge into the sea.