Prime Minister Bill English said he was not surprised McCully had decided to move on in 2017 after eight years as Foreign Minister.
McCully announced today that he would not stand for Parliament in 2017. He had earlier ruled out standing in the East Coast Bays electorate, but said he would stay as long as then Prime Minister John Key wanted him in the Foreign Affairs portfolio.
Asked if McCully had left before he was pushed or if the reshuffle was a factor, English said he was not surprised McCully was going after a "fantastic run".
"There's no doubt the change in leadership has provided an opportunity - well, a catalyst - for people to decide what they are going to do.
"Murray has made a decision and let us know about it."
He said McCully's tenure had included dealing with tough issues on the Security Council over the past two years of New Zealand's membership.