It is not clear whether New Zealand soldiers' graves were among those desecrated at a Libyan cemetery earlier this week, the second such vandalism in four months.
International media reports there was an attack at a World War II military cemetery in the eastern city of Benghazi on Thursday.
In March, 11 New Zealand graves were among 238 which were vandalised at the Benghazi War Cemetery. Video footage showed a mob smashing up headstones and a cross and calling them "dogs''.
A spokeswoman for the Ministry of Culture and Heritage said it was in touch with the Commonwealth War Graves Commission (CWGC), which is responsible for the cemetery's upkeep, to see if any New Zealand graves were damaged in the latest attack.
It was "distressing'' that yet another vandalism had occurred, she said.
A spokesman for Arts, Culture and Heritage Minister Chris Finlayson said the act was "disgusting''.
Details about what had happened were still unclear at this stage because the Ministry did not have a representative in the area. Further information would come from the CWGC.
Khaled Al-Jazwi, a spokesman for the Benghazi local council, told the Guardian the attack occurred on Thursday.
"We don't know yet who did this. We have spoken to the local council's security committee about investigating who is behind this. This cemetery has been here for decades and nothing like this has ever happened before.''
The CWGC was still in the process of replacing or repairing graves damaged in the March attack.
The 11 New Zealanders buried in at the Benghazi War Cemetery are: Private Hedley James Boult, Flying Officer Hector Hugh Crawford, Flight Sergeant Lorenzo Richard Feasey, Flying Officer William Lynn Kauter, Lance Corporal Arthur Leslie Milne, Sergeant Maurice Reginald Mutton, Lieutenant Hector Alexander McAulay, Flight Sergeant Mitchell Ridland, Aircraftman First Class Thomas Martin Scott, Pilot Officer William George Duncan Thurston, Private Peter Edgar Alfred Vivienne Wardle.
Libyan authorities have apologised for the March desecration.
Some 1214 Commonwealth troops who died in the north African desert battles of World War II are buried at the Benghazi War Cemetery.