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