Earlier, Bal was a Senior Partner at McKinsey & Company, where he led the restructuring and transformation services and operations service line in India.
With over two decades of experience, Bal has been engaged with various industries, including oil and gas, power, metals and mining and the automotive industry, across several geographies.
He has extensive experience in strategy development, business building, operational transformation, and organisation redesign, the statement said.
"Navtez will bring his in-depth sectoral knowledge to steer Microsoft's public sector business in India. Microsoft is deeply invested in the digital transformation of the government ecosystem in India and has been working closely with central and state governments across the country to deliver critical digital skills and technology to accelerate their digital success," it added.