Inauguré le 10 juillet 1987, le stade du 19 Mai a abrité jusqu'ici 12 rencontres internationales jouées par notre équipe nationale sous la férule de plusieurs coachs, et celle du 27 mars sera la 13e. Cependant, celle du 10 juillet 1987 face au Soudan, comptant pour les éliminatoires de la CAN, est restée ancrée dans la mémoire collective des Algériens. Inoubliable, d'autant que ce sont les Soudanais qui avaient inscrit le 1er but par Kamel Mohamed qui, de fait, a été le premier joueur à inscrire son nom sur les tablettes de ce stade qui venait d'ouvrir ses portes. Plus de 60 000 spectateurs y avaient pris place dans une rencontre remportée avec l'art et la manière par l'Algérie sur le score de 3 à 1. La série des victoires sur ce terrain se poursuivra avec le 6 janvier 1989 avec le même score contre les Zimbabwéens pour le compte des éliminatoires de la CAN. Sept mois plus tard, soit le 25 août 1989, c'était au tour de la Côte d'Ivoire venue jouer ses chances pour la qualification en Coupe du monde d'être vaincue par la plus petite des marges. Après la victoire 2-1 enregistrée en match amical le 5 mars 1991, c'était au tour du Liberia de faire connaissance avec l'efficacité des Algériens qui inscriront 4 buts. C'était le 9 avril 1999. Après le match de préparation face à la Roumanie, le 8 décembre 2000, où l'Algérie s'inclina sur le score de 3 à 2, les Verts, non concernés par la suite des débats qualificatifs à la Coupe du monde, ne purent faire mieux qu'un match nul 1-1 face à l'Egypte le 21 juillet 2001. Puis, ce fut au tour de l'équipe nationale du Tchad de faire connaissance, le 11 octobre 2002, avec la pelouse du stade du 19 Mai, avec une lourde défaite sur le score de 4 à 1 pour le compte des éliminatoires de la Coupe d'Afrique. Après les matches amicaux contre la Belgique le 12 février 2003 (1-3) et la Jordanie, le 30 mai 2004 (1-1), l'Algérie enregistra son premier mauvais résultat avec le draw (0-0) face à l'Angola le 5 juin 2004 pour le compte des éliminatoires de la Coupe du monde. La situation empira 3 mois plus tard, avec l'une des plus importantes défaites de nos représentants enregistrées à domicile. C'était le 5 septembre 2004 face à une modeste équipe gabonaise qui scora par 3 fois face à une impuissante équipe algérienne qui n'inscrira aucun but. En ce temps-là, l'équipe nationale algérienne était drivée par un technicien belge. C'était la dernière rencontre des Verts à Annaba en attendant le derby du 27 mars face au Maroc.
