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 aCopa Africana de Nações, pela qual disputou as eliminatórias pela primeira vez em 2010, vencendo sua primeira partida em março de 2016, derrotandoBotsuana por 1 a 0, gol deEl Fardou Ben Nabouhane (maior artilheiro da equipe). Desde 2015, quando passou a convocar jogadores de origem comorense nascidos naFrança, o desempenho do time evoluiu positivamente, chegando a empatar sem gols comGana pelas eliminatórias daCopa de 2018; outro resultado destacado foi um empate por 1 a 1 com a tradicional seleção deCamarões, que estreava o técnico neerlandêsClarence 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 comTogo,[6][7] sendo o menor país a disputar a competição.
A maior vitória dosCelacantos foi um 7 a 1 sobreSeychelles, 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 aSeleção Mauriciana, respectivamente em 1979 e 2003, e outro 5 a 0, desta vez paraMadagáscar, em 1993.