Diplomatic relations were established between the State of Eritrea and the State of Qatar by opening an Embassy for the State of Eritrea in Doha in 1996, and then the opening  an Embassy for the State of Qatar in Asmara in 2001.