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