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