The 28-year-old joins the Riyadh club from French outfit Nantes but had been loaned out to Roma, Bolton Wanders and Deportivo La Coruna, during his two years in France.
The winger's most recent international appearance came in the Euro 2008 championship in Austria.
Football Is Life
Share The Love
Stay in touch with Tribal news, updates and special offers direct to your inbox