Nigeria and Madagascar have met six times, and the Super Eagles have lost only once, but that one defeat came on the biggest stage and the next meeting, away on 24 March 2027, could decide whether Nigeria stay alive in the AFCON 2027 race.
The Super Eagles sit on seven points from four Group L games, three behind Guinea-Bissau, after Tuesday's goalless draw with Tanzania in Zanzibar. With Tanzania already through as co-hosts, only one more place is available, and Nigeria have to win in Madagascar to take the race to the final night in Uyo on 28 March.
Here is every meeting between the two nations, and what the record says about the trip ahead.
Six meetings, four Nigerian wins
1. 2000: a goalless start
The first meeting ended 0-0, a quiet beginning to a fixture that Nigeria would dominate for almost two decades.
2. 2001: a narrow win in Benin City
The return came in Benin City, where Nigeria edged the Barea 1-0. It set the tone: Madagascar made Nigeria work, but went home with nothing.
3. 2010: 2-0 in Calabar
Nine years later the sides met again, and Nigeria won 2-0 in Calabar.
4. 2011: 2-0 in Madagascar
The Super Eagles then repeated the score on Malagasy soil, winning 2-0 in Madagascar. It remains the one Nigerian win away from home in this fixture, and the result the current squad will want to copy in March.
5. 2019: the Barea's famous night in Egypt
The only defeat is the one Nigerian fans remember. At the 2019 Africa Cup of Nations in Egypt, tournament debutants Madagascar beat Nigeria 2-0 and went through Group B unbeaten, finishing above the Super Eagles and Guinea. The Barea went on to reach the quarter-finals, beating DR Congo on penalties in the round of 16.
6. 2026: two debutants turn it round in Uyo
The most recent meeting opened this qualifying campaign on Friday 25 September at the Godswill Akpabio Stadium. Madagascar led early, before debutant George Ilenikhena equalised in first-half stoppage time and fellow debutant Moses Usor, on as a substitute, scored the winner after the break for a 2-1 victory.
Analysis: the record favours Nigeria, the stakes favour no one
Four wins, one draw and one defeat across six games is a strong record, and in four of them Madagascar failed to score. On paper, a trip to a side level on two points with Tanzania at the bottom of the group should suit Nigeria.
But the record also shows how Madagascar play these games. The 2019 win came when Nigeria were favourites, and in Uyo two months ago the Barea scored first and held the lead until stoppage time in the first half. A side with little left to play for can still be dangerous, especially at home.
The bigger issue for Nigeria is not the history but the goals. The Super Eagles drew a blank in Zanzibar, and as our look at past qualifying failures shows, campaigns tend to slip away on nights like that. Anything less than a win in Madagascar would leave Nigeria needing results elsewhere, and the list of nations already through keeps growing.
The 2011 win shows a victory in Madagascar has been done before. In March, Nigeria will need to do it again, and then beat Guinea-Bissau in Uyo four days later.