1993年5月24日，厄立特里亚国正式成立。是日，中国同厄立特里亚国建交。厄立特里亚位于东非及非洲之角最北部，西接苏丹，南邻埃塞俄比亚，东南与吉布提毗连，东北隔红海与也门和沙特阿拉伯相望，国土面积12.5万平方公里（包括达赫拉克群岛），人口411万，基督教徒和伊斯兰教徒各占一半。中国首任驻厄立特里亚大使为张世华。中厄建交以来，两国关系持续健康发展。2003年，中国援建的阿斯马拉奥罗特医院正式建成移交。中国为协助厄立特里亚人民消除安全隐患，还先后派出两批扫雷专家为厄培训扫雷人员，受到厄方和国际社会的充分肯定。