Firefighters managed to contain the blaze to a small area but there was significant smoke and heat damage throughout the open-plan office.
It was likely the building would have to close for some time for renovations, he said.
Fire and Emergency investigator Craig Bain said the blaze was "senseless, deliberate and malicious".
It appeared someone had broken a window, ignited an object and thrown it inside.
The Kaikohe brigade did a "brilliant job" by confining the blaze to a small part of the building, Bain said.
Police had taken away significant evidence for laboratory analysis.
Bain said he felt sorry for MSD clients who could now face serious inconvenience.
"They'll have to travel for miles at a time when people are struggling to get from A to B because of the high cost of petrol," he said.
Inquiries by police and Fire and Emergency NZ were ongoing.
MSD regional commissioner Graham MacPherson said, given the level of damage, the Kaikohe service centre would remain closed while the building was assessed.
Staff were making alternative arrangements for those needing assistance from MSD.
"We can assure clients we are there to provide them with a service when they contact us on the phone or online," he said.
Clients were advised to access services in the meantime via MyMSD, by calling 0800 559 009 or by visiting the Work and Income website.