I 1998 brøt det ut en to år lang krig med Etiopia om flere grensebyer, blant annet Badme. I 2000 skrev partene under en våpenhvileavtale, og FN sendte inn fredsbevarende styrker. Disse styrkene står fremdeles i landet. Krigen krevde 70 000 menneskeliv. Senere ble det opprettet en grensekommisjon som fastslo at grensebyen Badme tilhører Eritrea. Etiopia har per idag kontroll over byen.