The cost of the programme would be £50 million ($62 million) for the next three years, rising to about £100 million in years four and five.
M&S also plans to focus its international business on a franchise model, exiting its loss-making owned business across 10 markets, at a cost of £150 million-£200 million over the coming 12-month period, thereby eliminating annual losses of £45 million.
M&S also reported an 18.6 percent fall in underlying pretax profit for its first half to Oct. 1 of £231.1 million along with a 2.9 percent fall in second-quarter underlying clothing sales. Like-for-like food sales were down 0.9 percent.
The retailer also announced that it did not plan to raise its prices on clothing and other goods to compensate for the fall in the pound caused by the Brexit vote, its chief executive said on Tuesday.
"We've obviously got currency pressures that have come on to us recently but we intend to mitigate those through better sourcing, by better volumes with our manufacturers and our intention is that we won't have to pass those price rises on to the consumer in the New Year," Steve Rowe told BBC radio.
Follow CNBC International on Twitter and Facebook.