Ethiopia and Eritrea fought a two and a half year border war between 1998 and 2000 that left more than 70,000 people dead .