رئيس جمهور الجزاير براي نخستين بار فاش کرد رژيم صهيونيستي براي بمباران مقر شوراي ميهني فلسطين به رياست «ياسر عرفات» در اواخر سال 1988 (67ش) برنامه‌ريزي کرده بود.به گزارش ايسنا، «عبدالمجيد تبون» رئيس‌جمهور الجزاير در ديدار با فرماندهان ارتش الجزاير گفت: زماني که شرايط براي فلسطيني‌ها و ياسر عرفات، رئيس فقيد تشکيلات خودگردان فلسطين سخت شد الجزاير از فلسطيني‌ها براي اعلام تشکيل کشور فلسطين استقبال کرد. شما افسران ارتش به خوبي از خطراتي که عليه الجزاير در آن دوره وجود داشت از جمله برنامه‌ريزي براي بمباران کاخ الامم در حومه غربي الجزاير طي نشست شوراي ميهني فلسطين در 15 نوامبر 1988 که در آن تشکيل کشور فلسطين ازسوي ياسر عرفات اعلام شد با خبر هستيد.طبق گزارش العربي الجديد، اين نخستين باري است که يک مسئول ارشد الجزايري اطلاعاتي را درباره تلاش رژيم صهيونيستي براي بمباران ساختمان کاخ الأمم در جريان نشست شوراي ميهني فلسطين فاش مي‌کند.بعد از اينکه الجزاير سامانه‌هاي ضد موشکي و رادارهايي را براي حفاظت از اين منطقه نصب کرده بود و تدابيري را شامل ممنوعيت پرواز در فضاي منطقه اتخاذ کرد رژيم صهيونيستي از اين تصميم خود منصرف شده بود.عبدالمجيد تبون بر موضع ثابت کشور خود نسبت به مسئله فلسطين تأکيد کرد و گفت: اين موضع ما درحالي است که با برخي کشورها(آمريکا) که سياست‌هاي مخالف ما در قبال فلسطين دارند، دوست هستيم. موضع ما تغيير نمي‌کند و ما با فلسطين هستيم. براي نخستين بار در تاريخ بشريت عمليات کشتار کودکان و زنان به صورت مستقيم مشاهده مي‌شود و اين فداکاري‌هايي به خاطر استقلال فلسطين است. ما اميدواريم که افقي براي توقف عمليات کشتار جمعي وجود داشته باشد.وي درباره روابط الجزاير با کشورهاي شوراي همکاري خليج فارس گفت: به جز يک کشور(امارات) که نام آن را ذکر نمي‌کنم همگي برادر هستيم و تعامل خوبي با هم داريم. ما مشکلي با عربستان، قطر، کويت و عمان نداريم. ما فقط با کساني مشکل داريم که مي‌خواهند در امور داخلي ما مداخله کنند؛ اموري که ما حتي به کشورهاي ابرقدرت هم اجازه مداخله در آن را نداديم.الجزاير از مدت‌ها پيش ابوظبي را به تلاش براي برهم زدن اوضاع الجزاير متهم مي‌کند.
