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