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.