Le 10 novembre 1988, l'Armée nationale populaire algérienne (ANP) a avorté une tentative de l'aviation militaire israélienne de bombarder le Palais des Nations à Alger, où se tenait le congrès de l'Organisation de libération de la Palestine (OLP), qui aboutit le 15 novembre à la proclamation de l'État palestinien, en lui livrant un combat dans les airs et au sol. C'est ce qu'a rapporté le 15 novembre le site d'information Middle East Eye (MEE) dans sa version française, en soulignant que l'ANP avait pris très au sérieux l'éventualité d'une attaque israélienne, compte tenu du précédent de la frappe aérienne que Tsahal avait mené à Tunis le 1er octobre 1985, et qui a coûté la vie à 68 personnes dont des dirigeants de l'OLP. Pour se préparer à tout imprévu, l'armée algérienne avait établi une zone d'interdiction aérienne de 20 kilomètres de rayon autour de la capitale algérienne et une zone de contrôle de 200 kilomètres.
«Comme prévu, ils [les avions israéliens, ndlr] sont venus», a déclaré un officier tunisien à la retraite à Tom Cooper, auteur spécialisé dans l'histoire de l'aviation militaire, dans un article qui retrace cet épisode, cité par MEE. «Le 10 novembre 1988, les radars d'alerte préventive algériens ont détecté une formation de contacts radar suspects venant de l'est. Un radar algérien a détecté un nombre de contacts lointains dans l'est, approchant à un niveau moyen», a-t-il ajouté en soulignant qu'«immédiatement, deux MiG-23 et deux MiG-25 ont décollé pour renforcer quatre MiG déjà sur le cap par rapport au Club des Pins [à Alger, ndlr].»
«En 1988, les capacités de l'armée algérienne étaient à leur apogée: jamais elle n'avait eu autant d'avions, de missiles anti-aériens, et les personnels qui les opéraient étaient formés d'une excellente manière», a précisé un ancien colonel de l'ANP à Middle East Eye, qui a supervisé ce jour-là la défense aérienne à l'est du pays.