马达加斯加在2019年非洲国家杯前，未参加过任何国际大赛的决赛周，无论在世界杯及非洲国家杯外围赛阶段从未取得过出线资格。
在2019年非洲国家杯外围赛中，马达加斯加取得小组第二的成绩，因而首次取得参加决赛周的资格，并且在小组赛中还击败非洲传统强权之一的尼日利亚，取得小组第一并首次晋级淘汰赛，让不少专家跌破眼镜，十六强赛面对的是曾两度在非洲国家杯夺冠的刚果民主共和国国家足球队，尽管被刚果民主共和国国家足球队的切特尔·姆本巴（英语：Chancel Mbemba）在终场前踢进追平比数的进球，因而进入延长赛，但延长赛力保不失球，最后在互射十二码中已4-2击败对手，晋级八强赛；尽管在八强赛中以0-3败给突尼斯，但也创下了国家队成军以来最好的国际赛成绩。