Yes it is Required.... when my cousin got job,, and when applied for Work visa.. they asked NOC... then i went i got from travel agent, who issued him tourist visa...

NO need to exit country... by paying QAR500 and producing work visa it is possible...