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