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