"you're over qualified, the best for the job" what's the first thing that cross your mind when you hear that phrase?

That's a good question.

First of all, you have to know that once you hear that phrase that you are not applicable.

Secondly, to avoid that situation you have deal with the interviewer as per the job requirements NOT as per your current or previous job title.

Finally, Be sure that most of interviewers in Arab world are not qualified enough and well trained, so be careful. 

Yu are likely not to get the job or a higher position may be given you.

First  thing that across my mind when i heard " You are Over qualified is : Rejected