The history of mail and postage stamps in Egypt, a country in North Africa and the Sinai Peninsula of Asia with its capital in Cairo, says that the first Egyptian postage stamps were issued on January 1, 1866. Egypt has been a member of the Universal Postal Union since 1875.