Norge og Eritrea etablerte diplomatiske forbindelser den 14. mars 1994 og Norges ambassade i Asmara var aktiv fra 2003 til 2013.