I think you will all find alot of nationalistic protectionism going on at Khalifa. Not that Algerians are unpleasant or anything like - those I met were pretty decent folk on the whole. But if they can employ an Algerian to do the job, however badly, they will over an expat to do the job properly.
Good luck to any one who does apply.