Eritrea nam deel aan de Olympische Zomerspelen 2004 in Athene, Griekenland. Het was de tweede deelname van Eritrea aan de Olympische Spelen. De atleet Zersenay Tadese gaat de geschiedenisboeken in als de eerste Eritreeër die een olympische medaille voor zijn land behaalde.
Meb Keflezighi won zilver op de marathon. Hij was Eritreeër van geboorte, maar kwam op deze Spelen uit voor de Verenigde Staten. Keflezighi en zijn gezin zijn als Eritrese vluchtelingen via Italië naar de Verenigde Staten gekomen. Hij werd in 1998 tot Amerikaans staatsburger genaturaliseerd.