Deux ans plus tard en Égypte, le Congo a terminé en tête d’un groupe où figurait le Zaïre — futur vainqueur — avant de perdre 4–2 après prolongation en demi-finale contre la Zambie, puis le match pour la troisième place face au pays hôte. C’était l’apogée d’une époque remarquable pour les deux capitales du fleuve : entre 1968 et 1974, les deux Congo ont remporté trois des quatre titres en jeu.
Les participations suivantes se sont espacées — 1978, 1992, 2000 — jusqu’à ce que l’équipe de Claude Le Roy termine en tête de son groupe lors de la CAN 2015 en Guinée équatoriale, devant le pays hôte, et mène 2–0 face à la RD Congo en quart de finale à Bata avant de s’incliner 4–2. Thievy Bifouma a terminé ce tournoi co-meilleur buteur. Le Congo n’est plus revenu en phase finale depuis.
Le Roy est revenu en juin 2026, dix ans après son premier passage, et Bifouma est rappelé en sélection. Le Congo est dans le groupe G avec le Cameroun, les Comores et la Namibie, et les deux premiers se qualifient. La campagne débute contre la Namibie à Francistown, au Botswana, le 24 septembre 2026, avant la venue du Cameroun à Brazzaville le 29 septembre.