Former Morocco boss Herve Renard was named head coach of Saudi Arabia on Monday.
The Frenchman resigned as Atlas Lions coach after a disappointing Africa Cup of Nations campaign which ended prematurely following a disappointing Round of 16 defeat by Benin.
However, the Arab state has taken the two-time Afcon winner on board in spite of the nature of his exit.
Instead, they effusively praised his achievements on the world's second-largest continent in an announcement on social media.
"The first coach in history to achieve the African Cup with two different teams," they announced on Twitter.