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