A primeira partida da história da Eritreia foi em 1992, quando foi convidada para disputar um amistoso contra o Sudão, que terminou empatado em 1 a 1.
Já como país independente, a Eritreia participou de seu primeiro torneio: a Copa CECAFA de 1994, mesmo com a ENFF (Federação Nacional de Futebol da Eritreia) ainda não sendo instalada oficialmente.
Em 1996, a ENFF foi reconhecida como o órgão responsável pelo futebol eritreu, e se filiou à FIFA em 1998, ano em que os eritreus participaram de mais uma edição da Copa CECAFA, a primeira sob regência da ENFF e da FIFA.
Desde então, os Garotos do Mar Vermelho participaram de todas as Eliminatórias para a Copa do Mundo (exceto em 2010, quando desistiu antes do início) e da Copa Africana de Nações (desistiu também para as Eliminatórias de 2010, além de não ter se inscrito para as edições de 2012 e 2013), além de outras participações na Copa CECAFA.
Alemseged Efrem
Sudão
Eritreia
Sudão
Chade
