לאחר דיווח שהתקבל הבוקר על כתובות נאצה ושנאה שנכתבו על המצבות, כוחות משטרה של תחנת שלם במחוז ירושלים הוזעקו למקום וזיהו על שלט שמוצב במקום כתובת נאצה שנכתבה באמצעות טוש, בנוסף לשתי המצבות שהושחתו.
בנוסף לחקירה שנפתחה, המשטרה העבירה דיווח לצה"ל לצורך מחיקת הכתובת והחלפת המצבות שהושחתו.