2019년 아프리카 네이션스컵 예선 A조에서 3승 1무 2패로 세네갈에 이어 조 2위를 차지하면서 FIFA 월드컵과 아프리카 네이션스컵을 통틀어 사상 첫 메이저 대회 본선 진출에 성공했다. 그리고 본선 첫 출전임에도 불구하고 B조 조별리그에서 2승 1무로 17번의 본선 출전과 역대 3회 우승에 빛나는 강호 나이지리아와 10번의 본선 진출에 1976년 대회 준우승이 최고 성적인 기니를 따돌리고 조 1위를 차지하면서 A조 3위팀이자 이 대회 2회 우승팀인 콩고 민주 공화국과 16강에서 격돌했다. 이후 전·후반 90분과 연장 전·후반 30분동안 2골씩 주고 받는 치열한 공방전을 벌인 끝에 승부차기에서 상대팀의 1번 키커인 마르셀 티세랑과 4번 키커인 야니크 볼라시의 실축으로 4-2로 승리를 거두면서 사상 첫 메이저 대회 8강에 진출하는 이변을 일으켰다. 비록 8강에서 튀니지의 벽을 넘지 못하고 0-3으로 완패하며 4강 진출은 좌절됐지만 처음으로 출전한 아프리카 네이션스컵 본선에서 마다가스카르 축구 역사상 최고 성적을 거두며 충분히 강한 인상을 남겼다.