Первые почтовые марки были выпущены Гольштейном 15 ноября 1850 года во время краткого периода его автономии в Датско-прусскую войну (1848—1850). Он выпустил две марки: синюю одношиллинговую марку и розовую двухшиллинговую марку. На марках был изображен двуглавый орел, окружающий рельефный центр с инициалами «S» и «H» в двух верхних углах соответственно. Название государства не было указано на марках. В двух нижних углах был указан номинал.