The GCAA are recruiting for Area Control in Abu Dhabi and possibly still Tower/Approach or Dubai is usually interested in new people for Approach. (Not sure if they are actively recruiting at the moment though).
If you apply for Australia don't be surprised if you don't get anywhere near an Approach Unit, there is an internal waiting list a mile long for these jobs. You will probably end up in one of the Area Sectors in either Brisbane or Melbourne.