1st of all don't use that site (bayt.com) i never ever header anyone of my friends or colleagues ever got an interview and hardly had there CV viewed, all u get is just a spam of ads.

2nd nationality doesn't matter, it all depends on what job you looking for. for example if you looking for IT job there r fields in IT if you know will get u a job instantly. i guess same thing applies to other jobs as well