Negotiate but please don't give them a hint that another company will be hiring you.

Tell them that you need to go home and ask for an NOC because maybe, just maybe you may want to come back to Qatar in the future because without it, you have to wait for 2 years.

NOC is the discretion of the company.