The first stamps were issued in 1991 by the Provisional Government of Eritrea, but were soon replaced by a new issue two years later in a similar design but with the inscription changed to reflect the establishment of the State of Eritrea.
Первые такие марки были выпущены в 1991 году Временным правительством Эритреи, но уже через два года их сменил новый выпуск аналогичного дизайна, но с изменением надписи, чтобы отразить создание Государства Эритрея.