Letters have also been sprayed on headstones in the cemetery in Mierlo near Eindhoven in the south of the country.
The Commonwealth War Graves Commission (CWGC) said it was “appalled” by the vandalism that had taken place at the site.
The CWGC said in a statement: “It is distressing to see the damage on the headstones themselves, behind every one of those war graves is a human story of someone who gave their life while in service.
Dutch police have tweeted an appeal urging anyone who might be able to help identify the vandals to come forward.
The Mierlo War Cemetery is the final resting place of 664 Commonwealth soldiers and one Dutch soldier from World War Two.
Graffiti has emerged on the site in the lead up to the 75th anniversary of the allied forces landing in the Netherlands.
The Dutch news agency Omroep Brabant said a woman was seen crying as she observed the vandalism.
She said: “My heart is crying.
“Here are boys buried of 17, 18 years, who have freed us.”
One grave is said to have “MH17 lie” daubed on it – a reference to a Malaysia Airlines flight that was downed over eastern Ukraine in July 2014.
The disaster left 298 dead, with most of them coming from the Netherlands.