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