Dozens of gravestones at a Commonwealth military cemetery in Israel were desecrated in what the Israeli foreign ministry said on Saturday was a suspected hate crime.