L’aventure au Gabon a commencé par un point contre le pays hôte, grâce à l’égalisation de Juary dans le temps additionnel à Libreville. Les Djurtus sont revenus en 2019 — après avoir terminé en tête de leur groupe éliminatoire — puis en 2021 et en 2023, mais leurs douze matchs en phase finale se soldent par trois nuls et neuf défaites. Une première victoire dans le tournoi reste l’objectif.
La série a pris fin lors des éliminatoires de la CAN 2025 au Maroc, quand une défaite 2–1 à domicile contre le Mozambique lors de la dernière journée l’a reléguée à la troisième place, derrière le Mali et le Mozambique. Emiliano Té, qui a succédé à Luís Boa Morte en 2025, a composé son groupe pour cette campagne exclusivement de joueurs évoluant à l’étranger.
Le groupe L est un terrain connu. Il comprend le Nigeria, que la Guinée-Bissau avait battu 1–0 chez lui sur la route de la CAN 2023 en Côte d’Ivoire, ainsi que Madagascar et la Tanzanie, pays coorganisateur. La Tanzanie étant déjà qualifiée, seule la mieux classée des trois autres équipes passera. La campagne s’ouvre en Tanzanie le 25 septembre 2026, avant la réception du Nigeria quatre jours plus tard.