W 2021 FIFA wydała orzeczenie odnośnie do złożonego zawiadomienia przez Leicester City o braku zapłaty 460 tysięcy euro z odsetkami przez Al-Nassr. Sprawa dotyczyła wniosku angielskiego klubu o wypłacenie przez saudyjską drużynę dodatków za wyniki sportowe Ahmeda Musy, który był zawodnikiem Al-Nassr w latach 2018–2020, a został przez nich zakupiony z Leicester City. FIFA stwierdziła, że zgodnie z umową zawartą pomiędzy oboma klubami, Saudyjczycy powinni zapłacić Leicesterowi za wyniki sportowe Musy, gdy grał w ich drużynie. Ponadto, w orzeczeniu, FIFA wydała ostrzeżenie Al-Nassr, że jeśli nie zapłaci tej kwoty, zostanie nałożony na nich zakaz transferowy.
1 kwietnia 2021 funkcję prezydenta klubu objął Musalli Al-Muammar, zastępując na tym stanowisku Abdullaha Al-Dakhila, który był tymczasowym prezydentem po zwolnieniu, rządzącego od 2019 roku, Safwana Al-Suwaiketa.
Sezon 2021/2022 zawodnicy Al-Nassr rozgrywki ligowe ukończyli na 3. miejscu. W lipcu 2022 klub podpisał dwuletni kontrakt z francuskim trenerem Rudim Garcią, który zastąpił Argentyńczyka Miguela Ángela Russo. Francuz zdobył z klubem wicemistrzostwo kraju w sezonie 2022/2023.