Suas participações em competições restringiam-se inicialmente a nível regional, uma vez que Comores não se classificou para uma Copa do Mundo, e até 2021 nunca obteve a classificação para a Copa Africana de Nações, pela qual disputou as eliminatórias pela primeira vez em 2010, vencendo sua primeira partida em março de 2016, derrotando Botsuana por 1 a 0, gol de El Fardou Ben Nabouhane (maior artilheiro da equipe). Desde 2015, quando passou a convocar jogadores de origem comorense nascidos na França, o desempenho do time evoluiu positivamente, chegando a empatar sem gols com Gana pelas eliminatórias da Copa de 2018; outro resultado destacado foi um empate por 1 a 1 com a tradicional seleção de Camarões, que estreava o técnico neerlandês Clarence Seedorf.[4] Em 25 de março de 2021, Comores conquistou a inédita classificação para a Copa Africana[5] ao empatar sem gols com Togo,[6][7] sendo o menor país a disputar a competição.
A maior vitória dos Celacantos foi um 7 a 1 sobre Seychelles, em setembro de 2021, e teve ainda 3 derrotas por 5 gols de diferença: 6 a 1 (maior derrota pelo número de gols) e 5 a 0 para a Seleção Mauriciana, respectivamente em 1979 e 2003, e outro 5 a 0, desta vez para Madagáscar, em 1993.