A border war with Eritrea late in the 1990s ended with a peace treaty in December 2000 .