Mobily has appointed Ahmad Farroukh as its new chief executive effective from Sunday, it said in a statement.
Farroukh was head of MTN South Africa, but he resigned last week for personal and family reasons, as the operator stated.
According to MTN, he would leave by the end of July MTN said. Workers at MTN have been striking for almost two months for higher pay.
The telco said in a statement that Farroukh brings "a proven track record of success in the area of financial management, audit and operations".
Mobily removed previous CEO Khalid al-Kaf in February, who had been suspended since November when the company first revealed significant accounting issues. Deputy CEO Serkan Okandan has been serving as temporary head since November.