The resignation of Prime Minister John Key also came as a complete surprise to Rotorua MP and Trade Minister Todd McClay.
Mr McClay spoke to the Rotorua Daily Post from Iran, as he was about to board a plane to New Zealand following a trade trip.
"It was a surprise but John Key always said that he would do the job as long as he thought he had something to give."
Mr McClay said the National Party remained strong, despite today's shock news.
"[It is] the strongest I remember it since I have been involved in the National Party."