Eritrea (ERI) bola prvá na Letných olympijských hrách 2000 v austrálskom Sydney. O štyri roky neskôr boli štyria športovci z Eritrey vyslaní na hry v roku 2004 v Aténach. Zersenay Tadese získal vôbec prvú medailu pre krajinu v behu na 10000 metrov.

Od roku 2010 sa Eritrea nezúčastnila žiadnych zimných olympijských hier.

Národný olympijský výbor Eritrey bol založený v roku 1996. Medzinárodný olympijský výbor ho uznal v roku 1999.