It is unclear why both parties decided to go their separate ways, but reports claimed Musa, 28, is eager to return to Europe and the 8th time Saudi Arabia league champions are happy to see him leave.
“Thank you Nigerian falcon, wishing you all the best in the future Ahmed Musa!,” Al Nassr said in a tweet.
Musa joined signed a four-year contract with Al Nassr after leaving the English Premier League side Leicester City, but he’s now free to join any club of his choice.
He made 58 appearances for the club, scored 11 goals, and recorded 14 assists.
He departed Saudi Arabia as the 2018-19 Saudi top-flight diadem and the 2019 Saudi Super Cup champions.