Defence Minister Judith Collins has had her office doused in red paint by protest group Tāmaki for Palestine.
The group claimed responsibility for the act saying it was their response to the Government's decision to send New Zealand troops to support the US and UK's policing of the Red Sea.
"Not only is New Zealand complicit in the genocide in Gaza, we are now also complicit in the current USA and UK-led aggression and bombing against Yemeni people."
The Government announced earlier this week that a six-member Defence Force team will be sent to the Red Sea to help protect shipping vessels from Houthi attacks.
Tamaki for Palestine said they will refuse to blindly follow the tune of "US imperialism."
"The New Zealand government's decision to send military personnel once again into the Middle East, potentially drawing New Zealand into a wider regional conflict, without parliamentary debate or any public mandate is anti-democratic," the group said.
They say the decision to do so without a call for a ceasefire in Gaza is shameful.
A spokesperson for Collins' office said the matter would be referred to police.
On Tuesday, Prime Minister Christopher Luxon, Foreign Minister Winston Peters and Defence Minister Judith Collins confirmed the plan at the first Cabinet meeting for the year.
The deployment, which could run until the end of July, will support the military efforts led by the United States to protect commercial and merchant vessels.
No personnel would be entering Yemen.
