The 26-year-old player has joined Al Nasr from Kalba.
Ghaedi has penned a three-year deal for an undisclosed fee.
The player had also been linked with a move to Esteghlal.
Al Nasr is an Emirati professional football club based in Dubai and competes in the UAE Pro League.