办了来往雅典和比雷埃夫斯的跨岛邮递服务。这个服务最终于1836年实行，当时使用了信鸽为运送信件的载体。此服务为希腊邮政首次于雅典以外提供定期的邮政服务。1860年，希腊的现代政府决议关于邮票的法律生效后，希腊邮政于1861年首次发行了邮票，第一张邮票以赫耳墨斯为主题。截至同年（1861年），希腊邮政已有超过90间分行。
服务扩展.事实上，希腊第一张邮票在1859年于伊奥尼亚群岛发行。不过当时现时伊奥尼亚群岛仍然由英国统治。现时，其中一张于1860年印刷，于1861年发行的邮票正存放