厄立特里亚于2000年在澳大利亚悉尼第一次参加奥运会。四年后，四名厄立特里亚运动员参加了2004年雅典奥运会，获得一枚男子10000米铜牌，这也是该国的第一枚奥运会奖牌。截至2010年，厄立特里亚没有参加过冬奥会。厄立特里亚国家奥林匹克委员会成立于1996年。在1999年获得国际奥委会认可。