
It said metal signage including individual letter and full text phrases have been removed from Pukeahu National War Memorial Park in Wellington.
The signs had been a gift from France to New Zealand representing the friendship forged between the two countries following World War 1.
The ministry said the "forced removal" had created considerable damage at a place of remembrance.
Pou Mataaho o Te Hua deputy secretary of delivery and investment, Glenis Philip-Barbara, said: "Places like Pukeahu are sacred, they exist to honour the memory of those who served, and those who lost their lives protecting nations and people so that we might have an opportunity to live in peace.
"To steal from and vandalise such a place is unacceptable, we are bitterly disappointed that someone has gone to some effort to steal from the fallen."

"We thank New Zealand's authorities for their investigations and the preparatory work that will lead to repair this important monument for our common heritage."
The ministry is appealing for information about the vandalism.
"If you or anyone you know have any information you believe could be helpful to the police who are investigating this matter, or know of the location of the letters, please contact the Wellington Police - quote reference number O-2380388N."
It believed the incidents happened between December 24 and January 5.
Philip-Barbara said the ministry would keep stakeholders updated on the investigation.
"The ministry will start to consider the reparatory works to the memorial and signage, but we encourage anyone who can help locating the lettering to contact the police."











