In the Middle East they look for the following qualities:
First is your nationality. An Indian-managed company shuns Pakistanis. A Filipino HR Manager seeks to hire a Kabayan. Bangladeshis checks if the applicant is a Bondhu. In the case of Indians, the selection procedure gets further fine-tuned to states. Keralites are reputed to hire only people from Kerala followed by Hyderabadis who are equally bad.
The second thing that plays an important role is your religion. This is an unseen part. The major effort is to keep Muslims away from getting employed. It is one of the "silent" ways of hitting out at Muslims. And I am saying this from facts.
It is difficult for employers to judge from my name what my religion is. I applied for a job vacancy in S. Arabia at a western pharmaceutical company (Lily). I got a call from them and I was asked in a very sweet manner if I was a Muslim. I never received an interview call. Also in S. Arabia, I worked at an under-construction plant project (UNITED) where the Safety Department was headed by Christians from S. Africa. I am told all CVs of Muslim applicants were shredded. News spread. Then CVs with a Cross on the top and some with words in bold letters "Firm believer in the Resurrection", "Born again Christians", "Christ is the Redeemer" etc. began flowing in to the company for jobs. In Qatar too, this thing is prevalent. I was called for an interview at a construction firm possibly managed by the French. I was at the company 10 minutes before the time for the interview. The Filipina receptionist realized I was not a Christian. She kept me sitting for 30 minutes and then she called the HR Manager informing him I had "just arrived"! Not just that. There existed a company (SENDAN) in Jubail Industrial City that did not have a single worker in the office of any other religion except a Hindu and that too from Kerala. I am not aware now if things have changed since then in this company.
As such, when applying for a job in the Middle East, do some legwork and find out somethings about the HR Manager and his team and then tune your CV accordingly.
These are true facts on the ground. If you match the above requirements of the HR Manager, all other qualities mentioned in this post will be put to the wind.
Having said that, there are some exceptions but these are on the rare side. I met one Dr. Sharma who was a retired ranking officer from the Indian navy. Dr. Sharma was a man with a very broad mind and looked far beyond the above requirements of nationality, race, culture or religion when dealing with people or job applicants. But such people can be counted on the fingers. I SALUTE him.