År 1996 stiftades Eritreas presslagar som ger alla eritreanska medborgare möjlighet och tillstånd att starta egna tidningar. Många fria tidningar bildades, den första och största av dessa hette "Setit" efter en gränsflod mot Etiopien. Ett år senare var det meningen att landets första allmänna val skulle hållas, men dessa blev uppskjutna till år 2001 på grund av kriget mot Etiopien angående gränsdragningen. Kriget resulterade i mer än 100 000 döda soldater, ännu fler sårade bland de civila samt en kortvarig etiopisk ockupation av en fjärdedel av Eritreas jordyta, oerhörd materiell förödelse samt en fördrivning av upp till en tredjedel av Eritreas totala befolkning från sina hem. Med hjälp av FN:s och det internationella samfundets medling lyckades man till slut åstadkomma ett vapenstillestånd mellan de två parterna och ett fredsfördrag undertecknades i Algeriet år 2000.