A two-and-a-half-year border war with Ethiopia that erupted in 1998 ended under UN auspices in December 2000 .