הממשלה החליטה (יום א', 1.2.04) לדחות השנה ביממה את טקס יום הזיכרון לחללי מערכות ישראל וחגיגות יום העצמאות ה-56 למדינת ישראל.
בתוך כך, יתוקן החוק הקובע כי אירועי יום הזיכרון ייפתחו ביום ראשון, ד' אייר (25.5.04), במקום במוצ"ש, ג' אייר (ה-24 באפריל). חגיגות יום העצמאות יחלו ביום שני, ה' באייר (26.5.04), במקום ביום ראשון שלפניו.
החלטה התקבלה לאחר שגורמים שונים טענו, כי יתקשו להגיע במוצאי השבת לכותל המערבי, לטקס הפתיחה של אירועי יום הזיכרון. שר הביטחון, שאול מופז, הוא שהעלה את רעיון הדחייה, בפגישה שקיים עם המועצה הציבורית להנצחת החייל, הרבנים הראשיים לישראל והרב הראשי לצה"ל.
הרבנים הראשיים לשעבר, ישראל-מאיר לאו ואליהו בקשי-דורון, הביעו בעבר את התנגדותם לדחיית אירועי יום הזיכרון וחגיגות יום העצמאות. התיקון לחוק שקבעה היום הממשלה יהיה תקף לשנים הבאות, זאת לאחר בדיקה שנערכה, ממנה עלה כי בעשר השנים הבאות יחול ארבע פעמים יום הזיכרון במוצ"ש.
לפני כשבוע, החליטה ועדת השרים לטקסים של הכנסת, כי חגיגות העצמאות לציון 56 שנה למדינת ישראל ייערכו השנה בסימן הספורט הישראלי. בקרוב אמורה להתכנס ועדה מיוחדת שתבחר את הספורטאים שידליקו את המשואות בטקס המרכזי בהר הרצל, המציין את סיום יום הזיכרון ופתיחת חגיגות יום העצמאות.