Eritrea and Ethiopia fought a border war between 1998 and 2000 that killed 70,000 people .