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