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