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