I think you don't need NOC since you still don't have residence permit..

But I think they are playing safe because your current company might complain when you are at other company.