Goldie said sentiment has shifted in favour of Cloud following the opening of datacentres of Australian soil.
"The devils is in the how do it, not whether I should or shouldn't do it," he said.
"That's going to be a journey we are very passionate about here at Microsoft in terms of really helping partners, and it's not a trivial one.
"But it's one we believe partners can make, and ultimately that's going to be a great foundation for their success in the long term if they can make that transition, as well as moving their customers to the cloud."
Sign up for CIO Asia eNewsletters.