Microsoft Corp’s India-born Chief Executive Officer Satya Nadella said he was saddened by a new citizenship law based on religion that was recently implemented in his home country.