The Russian playmaker has rejected a contract extension from Celta, although talks with the club are ongoing.
The Galician outfit insist they have made the 34-year-old their best possible offer, and are still hoping to persuade Mostovoi to stay.
Despite securing Champions League football next term, Celta are being forced to make economic cuts at the due to financial difficulties.
Mostovoi is still hoping to secure a two-year extension from the club, but has admitted he will walk away should he not be made what he sees as an acceptable offer.
As well as the UAE, there is also interest in the player from England, and also in his native Russia in the form of Lokomotiv Moscow.
