I think NOC is enough. but your new company should have approval for taking visa for your nationality & profession, as they will be availing a new visa for you not like a release transfer from one company to another.