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

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

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