In a letter to employees of the US software major, Nadella said Executive Vice President Business Development and Evangelism Tony Bates has resigned and his role will be taken over by Eric Rudder as interim head.
Executive VP and marketing head Tami Reller has also resigned and her role will be handled by Chris Capossela, who will be Executive VP and Chief Marketing Officer of the Redmond, Washington-headquartered firm.
Microsoft also appointed Mark Penn as Chief Strategy Officer.
Rudder will serve as interim leader responsible for Business Development and Evangelism, while continuing in his current role, Hyderabad-born Nadella said.
Also Read
"This change in marketing structure provides an opportunity for Mark Penn to play a new leadership role at the company as EVP, Chief Strategy Officer," Nadella added.
He said: "One of my consistent themes has been a point I made in my original mail -- we all need to do our best work, have broad impact and find real meaning in the work we do."
"I have discussed this point in various forms with the SLT and have asked for their 'all in' commitment as we embark on the next chapter for the company. We need to drive clarity, alignment and intensity across all our work," he added.
Microsoft appointed Nadella as CEO on February 4, replacing Steve Ballmer, as the world's largest software firm expanded its focus to devices and cloud infrastructure.