The club announced Behich's move, a loan from Melbourne City until the end of the season, on Wednesday morning, and he will head to the Gulf state once the Socceroos' Asian Cup campaign is over.
"#AlNassr can confirm the signing of Australian national team player Aziz Behich on a loan deal until the end of the season," the club wrote on social media.
— AlNassr FC (@AlNassrFC_EN) #AlNassr can confirm the signing of Australian national team player Aziz Behich on a loan deal until the end of the season. ��Welcome Aziz 🤩 pic.twitter.com/QXpkqmUnMhJanuary 30, 2024
The 33-year-old's signing was announced barely an hour after South Korea beat Saudi Arabia on penalties to tee up an Asian Cup quarter-final clash with the Socceroos.
He has started every game of Australia's campaign in Qatar at left-back, pushing young gun Jordy Bos to the wing.
While Ronaldo is the biggest name at Al-Nassr, Behich will also now be teammates with ex-Liverpool forward Sadio Mane, former Manchester City centre-back Aymeric Laporte and Croatia midfielder Marcelo Brozovic.
Behich's move is a shock given he had signed a two-year deal with Melbourne City, his hometown club, until the end of next season, and appeared settled there.
It also overshadowed the A-League Men club's announcement of the signing of former Socceroos midfielder James Jeggo until the end of 2025-26.
Behich had been a regular starter at City, scoring a goal and registering two assists in 19 appearances across all competitions this season.