qnli question: What was the Eritrean region known as during the Middle Ages? sentence: Eritrea gained independence following the 1993 referendum, and the name of the new state was defined as State of Eritrea in the 1997 constitution.[citation needed]