Giving of NOC is company's discretion. I know a friend who was hired from Philippines but was given an NOC after completion of 12 months. I am locally hired but our company will not give NOC as per my manager's "policy". He is giving to his countrymen though not to other nationality like us:-(