How many countries featured Elvis on postage stamps? Stamp of approval: Almost 70 countries have issued Elvis Presley postage stamps. The exact number of countries listed in the source above is 69. More from my siteHow long after the first airplane did man step on the moon?Which country consumes the most baked beans?How long does it take for a snowflake to fall to the ground?What does Penélope Cruz collect as a hobby?How much pizza do Americans consume?Which soundtrack out-grossed the film it accompanied?