The first government-issued postcards were in Austria in 1869, followed by Hungary in 1871. These early postcards were often blank on one side for the message and had a postage stamp on the other side. The format and style of postcards evolved over time, leading to the diverse range of postcards we see today.