Eritrėjaolimpinėse žaidynėse dalyvauja nuo 2000 m.[1] Šalies sportininkai olimpiadoje pirmą kartą debiutavo 2000 m. Lygi šiol šalis yra iškovojusi tik vieną medalį – bronzą.
2000–2008 m. laikotarpiu Eritrėjai atstovavo tik lengvaatlečiai. 2012 m. vasaros olimpinėse žaidynėse pirmą kartą valstybei atstovo ir kitos sporto šakos atstovai. Afrikos dviračių sporto čempionate šalis iškovojo pakvietimą į plento lenktynių rungtį.
Bronza
2004 Atėnai
Lengvoji atletika