I januar 2023 signerte Schjelderup for den portugisiske klubben . Han signerte en kontrakt til sommeren 2028, og overgangssummen ble rapportert å være rundt 14 millioner euro. 12. mars 2023 debuterte han for Benfica i bortekampen mot Maritimo, da han ble byttet inn for landsmann Fredrik Aursnes.