W lipcu 2023 FIFA nałożyła na Al-Nassr zakaz rejestrowania nowych zawodników przez trzy kolejne okna transferowe. Związane jest to z wyrokiem Sportowego Sądu Arbitrażowego, który dotyczył braku zapłaty umownych dodatków Leicesterowi City za wyniki sportowe byłego zawodnika Al-Nassr, Ahmeda Musy. FIFA w 2021 wydała już ostrzeżenie saudyjskiemu klubowi, że jeśli nie zapłacą oni 460 tysięcy euro z odsetkami to zostanie na nich nałożony zakaz transferowy.
Sezon 2022/2023 zakończył się dla drużyny zwycięstwem w Arabskim Pucharze Mistrzów Klubowych, w którym w finale rozegranym 12 sierpnia 2023 na stadionie Stadion Króla Fahda, pokonali po dogrywce Al-Hilal 2:1.
22 sierpnia 2023 klub sfinalizował najdroższy transfer w swojej historii, kupując Otávio z FC Porto za kwotę 60 milionów euro.
Sukcesy Trofea krajowe