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