Luego, fallaría en el resto de clasificatorias, hasta en la Clasificación para la Copa Africana de Naciones de 2008, donde Eritrea fue ubicada en el grupo 6, junto a , y , siendo las dos primeras selecciones con mucho más historia futbolística que Eritrea, pero la selección del "Mar Rojo" logró dar la sorpresa, al derrotar 2-1 a Kenia de visitante en Nairobi y empatar 0-0 con Suazilandia en Asmara, Sin embargo, perdió 6-1 ante Angola en Luanda, luego empató 1-1 con Angola de local, y derrotó a Kenia 1-0 de local.